default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDDiscrete & Computational Geometry, Volume 31
Volume 31, Number 1, January 2004
- Subhash Suri:
Guest Editor's Foreword. 1 - Bernard Chazelle:
The Power of Nonmonotonicity in Geometric Searching. 3-16 - Oswin Aichholzer, Franz Aurenhammer, Belén Palop
:
Quickest Paths, Straight Skeletons, and the City Voronoi Diagram. 17-35 - Jeff Erickson, Sariel Har-Peled:
Optimally Cutting a Surface into a Disk. 37-59 - Sergio Cabello, Yuanxin Liu, Andrea Mantler, Jack Snoeyink:
Testing Homotopy for Paths in the Plane. 61-81 - Vladlen Koltun, Micha Sharir:
Polyhedral Voronoi Diagrams of Polyhedra in Three Dimensions. 83-124 - Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jirí Matousek:
The One-Round Voronoi Game. 125-138 - Tetsuo Asano, David G. Kirkpatrick, Chee-Keng Yap:
Pseudo Approximation Algorithms with Applications to Optimal Motion Planning. 139-171
Volume 31, Number 2, February 2004
- Vasek Chvátal:
Sylvester-Gallai Theorem and Metric Betweenness. 175-195 - Jin-ichi Itoh, Tudor Zamfirescu:
Acute Triangulations of the Regular Icosahedral Surface. 197-206 - Adrian Dumitrescu, Joseph S. B. Mitchell, Micha Sharir:
Binary Space Partitions for Axis-Parallel Segments, Rectangles, and Hyperrectangles. 207-227 - Kathryn L. Nyman:
Linear Inequalities for Rank 3 Geometric Lattices. 229-242 - Alex Iosevich, Izabella Laba:
Distance Sets of Well-Distributed Planar Point Sets. 243-250 - Jirí Matousek:
Bounded VC-Dimension Implies a Fractional Helly Theorem. 251-255 - Catherine Stenson:
Relationships Among Flag f-Vector Inequalities for Polytopes. 257-273 - Ibrahim Kirat, Ka-Sing Lau, Hui Rao:
Expanding Polynomials and Connectedness of Self-Affine Tiles. 275-286 - Ciprian Borcea, Ileana Streinu:
The Number of Embeddings of Minimally Rigid Graphs. 287-303 - Paula Carvalho, António Guedes de Oliveira:
Intersection and Linking Numbers in Oriented Matroids. 305-321 - Daniel Lenz:
Aperiodic Linearly Repetitive Delone Sets Are Densely Repetitive. 323-326 - Matthieu Fradelizi, Olivier Guédon:
The Extreme Points of Subsets of s-Concave Probabilities and a Geometric Localization Theorem. 327-335
Volume 31, Number 3, February 2004
- Robert Krauthgamer, Nathan Linial, Avner Magen:
Metric Embeddings--Beyond One-Dimensional Distortion. 339-356 - Pablo A. Parrilo, Ronen Peretz:
An Inequality for Circle Packings Proved by Semidefinite Programming. 357-367 - Dominique Attali, Jean-Daniel Boissonnat:
A Linear Bound on the Complexity of the Delaunay Triangulation of Points on Polyhedral Surfaces. 369-384 - Alex Samorodnitsky:
On Linear Programming Bounds for Spherical Codes and Designs. 385-394 - Christos A. Athanasiadis:
Decompositions and Connectivity of Matching and Chessboard Complexes. 395-403 - Andreas F. Holmsen, Jirí Matousek:
No Helly Theorem for Stabbing Translates by Lines in R 3. 405-410 - Antonio S. Granero, José Pedro Moreno, R. R. Phelps:
Mazur Sets in Normed Spaces. 411-420 - Tai-Man Tang:
Crumpled Cube and Solid Horned Sphere Space Fillers. 421-433 - Vladlen Koltun:
Sharp Bounds for Vertical Decompositions of Linear Arrangements in Four Dimensions. 435-460 - Gabriela Cristescu, Liana Lupsa:
Classes of Discrete Convexity Properties. 461-490 - Changqing Xu, Ren Ding:
The Number of Isosceles Right Triangles Determined by n Points in Convex Position in the Plane. 491-499
Volume 31, Number 4, March 2004
- Daniel Hug, Rolf Schneider:
Large Cells in Poisson-Delaunay Tessellations. 503-514 - S. L. Kokkendorff:
Gram Matrix Analysis of Finite Distance Spaces in Constant Curvature. 515-543 - Sariel Har-Peled:
Clustering Motion. 545-565 - Katharina T. Huber, Jacobus H. Koolen, Vincent Moulton:
The Tight Span of an Antipodal Metric Space: Part II--Geometrical Properties. 567-586 - Badri Toppur, J. MacGregor Smith:
Properties of R-Sausages. 587-611 - Kurt M. Anstreicher:
The Thirteen Spheres: A New Proof. 613-625 - Ingo Schurr, Tibor Szabó:
Finding the Sink Takes Some Time: An Almost Quadratic Lower Bound for Finding the Sink of Unique Sink Oriented Cubes. 627-642 - Javier Alonso, Pedro Martín:
Some Characterizations of Ellipsoids by Sections. 643-654 - Changqing Xu, Ren Ding:
More About 4-Isosceles Planar Sets. 655-663
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
last updated on 2025-12-09 23:27 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
