default search action
Discrete & Computational Geometry, Volume 19
Volume 19, Number 1, 1998
- Raimund Seidel:
The Nature and Meaning of Perturbations in Geometric Computing. 1-17 - J. C. Lagarias, Nagabhushana Prabhu:
Counting d -Step Paths in Extremal Dantzig Figures. 19-31 - Fred B. Holt, Victor Klee:
Counterexamples to the Strong d -Step Conjecture for d ge 5. 33-46 - E. Rannou:
The Complexity of Stratification Computation. 47-78 - Yuri Rabinovich, Ran Raz:
Lower Bounds on the Distortion of Embedding Finite Metric Spaces in Graphs. 79-94 - Pankaj K. Agarwal, Nina Amenta, Micha Sharir:
Largest Placement of One Convex Polygon Inside Another. 95-104 - Jirí Matousek, Petr Plechác:
On Functional Separately Convex Hulls. 105-130 - Drago Krznaric, Christos Levcopoulos:
Fast Algorithms for Complete Linkage Clustering. 131-145
Volume 19, Number 2, 1998
- H. S. M. Coxeter:
Seven Cubes and Ten 24-Cells. 151-157 - Günter M. Ziegler:
Shelling Polyhedral 3-Balls and 4-Polytopes. 159-174 - Sergei Bespamyatnikh:
An Optimal Algorithm for Closest-Pair Maintenance. 175-195 - Ulrich Betke, Martin Henk:
Finite Packings of Spheres. 197-227 - E. Lutwak:
Containment and Circumscribing Simplices. 229-235 - Farhad Shahrokhi, Ondrej Sýkora, László A. Székely, Imrich Vrto:
Intersection of Curves and Crossing Number of Cm x Cn on Surfaces. 237-247 - Bojan Mohar, Pierre Rosenstiehl:
Tessellation and Visibility Representations of Maps on the Torus. 249-263 - Hisao Tamaki, Takeshi Tokuyama:
How to Cut Pseudoparabolas into Segments. 265-290 - Horst Martini, Valeriu Soltan:
Minimum Convex Partition of Polygonal Domains by Guillotine Cuts. 291-305
Volume 19, Number 3, 1998
- János Pach:
Guest Editor's Foreword. 311-313 - Pankaj K. Agarwal, Boris Aronov, Timothy M. Chan, Micha Sharir:
On Levels in Arrangements of Lines, Segments, Planes, and Triangles%. 315-331 - Noga Alon:
Piercing d -Intervals. 333-334 - Imre Bárány, Pavel Valtr:
A Positive Fraction Erdos - Szekeres Theorem. 335-342 - Yuri F. Bilu, Vsevolod F. Lev, Imre Z. Ruzsa:
Rectification Principles in Additive Number Theory. 343-354 - Peter Braß:
On Point Sets with Many Unit Distances in Few Directions. 355-366 - Fan R. K. Chung, Ronald L. Graham:
Forced Convex n -Gons in the Plane. 367-371 - Tamal K. Dey:
Improved Bounds for Planar k -Sets and Related Problems. 373-382 - György Elekes:
A Combinatorial Problem on Polynomials. 383-389 - Peter C. Fishburn:
Isosceles Planar Subsets. 390-398 - Meir Katchalski, Hagit Last:
On Geometric Graphs with No Two Edges in Convex Position. 399-404 - Daniel J. Kleitman, Lior Pachter:
Finding Convex Sets Among Points in the Plane. 405-410 - Miklós Laczkovich:
Tilings of Polygons with Similar Triangles, II. 411-425 - János Pach, József Solymosi:
Canonical Theorems for Convex Sets. 427-435 - János Pach, Géza Tóth:
A Generalization of the Erdos - Szekeres Theorem to Disjoint Convex Sets. 437-445 - István Talata:
Exponential Lower Bound for the Translative Kissing Numbers of d -Dimensional Convex Bodies. 447-455 - Géza Tóth, Pavel Valtr:
Note on the Erdos - Szekeres Theorem. 457-459 - Pavel Valtr:
On Geometric Graphs with No k Pairwise Parallel Edges. 461-469
Volume 19, Number 4, 1998
- Tamal K. Dey, János Pach:
Extremal Problems for Geometric Hypergraphs. 473-484 - Jean-Daniel Boissonnat, Micha Sharir, Boaz Tagansky, Mariette Yvinec:
Voronoi Diagrams in Higher Dimensions under Certain Polyhedral Distance Functions. 485-519 - Harald Günzel:
On the Universal Partition Theorem for 4-Polytopes. 521-551 - Boris Aronov, Alan R. Davis, Tamal K. Dey, Sudebkumar Prasant Pal, D. Chithra Prasad:
Visibility with One Reflection. 553-574 - Eric Sparla:
An Upper and a Lower Bound Theorem for Combinatorial 4-Manifolds. 575-593 - Hans-Jürgen Bandelt, Victor Chepoi, Monique Laurent:
Embedding into Rectilinear Spaces. 595-604 - Andrei Gabrielov:
Frontier and Closure of a Semi-Pfaffian Set. 605-617
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.