Volume 4,
1989
- Neil L. White:
A Nonuniform Matroid Which violates the Isotogy Conecture.
1-2 BibTeX
- Chandrajit L. Bajaj, Ming Li:
Geometric Optimization and Dp - Completeness.
3-13 BibTeX
- Hiroshi Maehara:
Note on Induced Subgraphs of the Unit Distance Graph En.
15-18 BibTeX
- Gábor Fejes Tóth, Peter Gritzmann, J. M. Wills:
Finite Sphere Packing and Sphere Covering.
19-40 BibTeX
- Pedro Jussieu de Rezende, D. T. Lee, Ying-Fung Wu:
Rectilinear Shortest Paths in the presence of Rectangular Barriers.
41-53 BibTeX
- Asia Ivic Weiss:
Incidence-Polytopes with Toroidal Cells.
55-73 BibTeX
- Walter Whiteley:
A Matroid on Hypergraphs with Applications in Scene Analysis and Geometry.
75-95 BibTeX
- Beat Jaggi, Peter Mani-Levitska, Bernd Sturmfels, Neil White:
Uniform Oriented Matroids Without the Isotopy Property.
97-100 BibTeX
- Pravin M. Vaidya:
An O(n log n) Algorithm for the All-nearest.Neighbors Problem.
101-115 BibTeX
- Mikhail Katz:
Diameter-Extremal Subsets of Spheres.
117-137 BibTeX
- Bernard Chazelle, Herbert Edelsbrunner, Leonidas J. Guibas:
The Complexity of Cutting Complexes.
139-181 BibTeX
- Fan R. K. Chung:
Sphere-and-Point Incidence Relations in High Dimensions with Applications to Unit Distances and Furthest-Neighbor Pairs.
183-190 BibTeX
- Helge Tverberg:
Proof of Grünbaum's Conjecture on Common Transversals for Translates.
191-203 BibTeX
- Dietrich Kölzow, Attila Kuba, Aljosa Volcic:
An Algorithm for Reconstructing Convex Bodies form Their Projections.
205-237 BibTeX
- Noga Alon, Meir Katchalski, William R. Pulleyblank:
Cutting Disjoint Disks by Straight Lines.
239-243 BibTeX
- Noga Alon, Meir Katchalski, William R. Pulleyblank:
The Maximum Size of a Convex Polygon in a Restricted Set in the Plane.
245-251 BibTeX
- Imre Bárány, James H. Schmerl, Stuart J. Sidney, Jorge Urrutia:
A Combinatorial Result About Points and Balls in Euclidean Space.
259-262 BibTeX
- Ryan Hayward:
A Note on the Circle Containment Problem.
263-264 BibTeX
- G. Toussaint:
On Seperating Two Simple Polygons by a Single Translation.
265-278 BibTeX
- Hiroshi Maehara:
Helly-Type Theorems for Spheres.
279-285 BibTeX
- Noga Alon, Paul Erdös:
Disjoint Edges in Geometric Graphs.
287-290 BibTeX
- János Pach, Micha Sharir:
The Upper Envelope of Piecewise Linear Functions and the Boundary of a Region Enclosed by Convex Plates: Combinatorial Analysis.
291-309 BibTeX
- Herbert Edelsbrunner, Leonidas J. Guibas, Micha Sharir:
The Upper Envelope of Piecewise Linear Functions: Algorithms and Applications.
311-336 BibTeX
- Herbert Edelsbrunner:
The Upper Envelope of Piecewise Linear Functions: Tight Bounds on the Number of Faces.
337-343 BibTeX
- Endre Boros, Zoltán Füredi, L. M. Kelly:
On Representing Sylvester- Gallai Designs.
345-348 BibTeX
- Jan Reiterman, Vojtech Rödl, Edita Sinajová:
Embeddings of Graphs in Euclidean Spaces.
349-364 BibTeX
- Ethan D. Bloch:
Complexes Whose Boundaries Cannot Be Pused Around.
365-374 BibTeX
- E. A. Kasimatis:
Dissections of Regular Polygons into Triangles of Equal Areas.
375-381 BibTeX
- Kenneth L. Clarkson, Peter W. Shor:
Application of Random Sampling in Computational Geometry, II.
387-421 BibTeX
- Kenneth L. Clarkson, Robert Endre Tarjan, Christopher J. Van Wyk:
A Fast Las Vegas Algorithm for Triangulating a Simple Polygon.
423-432 BibTeX
- Herbert Edelsbrunner, Leonidas J. Guibas, John Hershberger, Raimund Seidel, Micha Sharir, Jack Snoeyink, Emo Welzl:
Implicitly Representing Arrangements of Lines or Segments.
433-466 BibTeX
- Bernard Chazelle, Emo Welzl:
Quasi-Optimal Range Searching in Space of Finite VC-Dimension.
467-489 BibTeX
- Leonidas J. Guibas, Micha Sharir, Shmuel Sifrony:
On the General Motion-Planning Problem with Two Degrees of Freedom.
491-521 BibTeX
- Herbert Edelsbrunner, Leonidas J. Guibas, John Hershberger, János Pach, Richard Pollack, Raimund Seidel, Micha Sharir, Jack Snoeyink:
On Arrangement of Jordan Arcs with Three Intersection per Pair.
523-539 BibTeX
- Paul Erdös, László Lovász, Katalin Vesztergombi:
On the Graph of Large Distance.
541-549 BibTeX
- Bernard Chazelle, Leonidas J. Guibas:
Visibility and Intersection Problems in Plane Geometry.
551-581 BibTeX
- Jürgen Bokowski:
A Geometric Realization Without Self-Intersections Does Exist for Dyck's Regular Map.
583-589 BibTeX
- Alok Aggarwal, Leonidas J. Guibas, James B. Saxe, Peter W. Shor:
A Linear-Time Algorithm for Computing the Voronoi Diagram of a Convex Polygon.
591-604 BibTeX
- Nimrod Megiddo:
On the Ball Spanned by Balls.
605-610 BibTeX
- Richard Pollack, Micha Sharir, Günter Rote:
Computing the Geodesic Center of a Simple Polygon.
611-626 BibTeX
- Peter Gritzmann, Marek Lassak:
Estimates for the Minimal Width of Polytopes Inscribed in Convex Bodies.
627-635 BibTeX
Copyright © Sat May 16 23:56:31 2009
by Michael Ley (ley@uni-trier.de)
