default search action
Discrete & Computational Geometry, Volume 39
Volume 39, Number 1-3, March 2008
- Jacob E. Goodman, János Pach, Richard Pollack:
Foreword. 1-2 - Eyal Ackerman, Kevin Buchin
, Christian Knauer, Rom Pinchasi, Günter Rote:
There Are Not Too Many Magic Configurations. 3-16 - Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman
Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. 17-37 - Pankaj K. Agarwal, Sariel Har-Peled
Robust Shape Fitting via Peeling and Grating Coresets. 38-58 - Iskander Aliev:
Siegel's Lemma and Sum-Distinct Sets. 59-66 - Imre Bárány, Alfredo Hubard, Jesús Jerónimo:
Slicing Convex Sets and Measures by a Hyperplane. 67-75 - Alexander I. Barvinok, Isabella Novik:
A Centrally Symmetric Version of the Cyclic Polytope. 76-99 - Saugata Basu, Thierry Zell:
On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities. 100-122 - Louis J. Billera, Samuel K. Hsiao, J. Scott Provan:
Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres. 123-137 - Jean-Daniel Boissonnat, David Cohen-Steiner, Gert Vegter:
Isotopic Implicit Surface Meshing. 138-157 - Ciprian Borcea, Xavier Goaoc, Sylvain Petitjean:
Line Transversals to Disjoint Balls. 158-173 - Leonid Khachiyan, Endre Boros
Generating All Vertices of a Polyhedron Is Hard. 174-190 - Benjamin Braun
Norm Bounds for Ehrhart Polynomial Roots. 191-193 - Otfried Cheong
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls. 194-212 - Mirela Damian, Robin Y. Flatland, Joseph O'Rourke:
Grid Vertex-Unfolding Orthogonal Polyhedra. 213-238 - Tobias Gerken:
Empty Convex Hexagons in Planar Point Sets. 239-272 - Paolo Gronchi, Marco Longinetti:
Affinely Regular Polygons as Extremals of Area Functionals. 273-297 - John Hershberger:
Improved Output-Sensitive Snap Rounding. 298-318 - Jeong-Yup Lee, Boris Solomyak:
Pure Point Diffractive Substitution Delone Sets Have the Meyer Property. 319-338 - Ezra Miller, Igor Pak:
Metric Combinatorics of Convex Polyhedra: Cut Loci and Nonoverlapping Unfoldings. 339-388 - Uwe Nagel:
Empty Simplices of Polytopes and Graded Betti Numbers. 389-410 - Eran Nevo:
Rigidity and the Lower Bound Theorem for Doubly Cohen-Macaulay Complexes. 411-418 - Partha Niyogi, Stephen Smale, Shmuel Weinberger
Finding the Homology of Submanifolds with High Confidence from Random Samples. 419-441 - Michael J. Pelsmajer, Marcus Schaefer, Daniel Stefankovic
Odd Crossing Number and Crossing Number Are Not the Same. 442-454 - Florian Pfender
Visibility Graphs of Point Sets in the Plane. 455-459 - Krzysztof Przeslawski, David T. Yost
Decomposability of Polytopes. 460-468 - Ross M. Richardson, Van H. Vu, Lei Wu:
An Inscribing Model for Random Polytopes. 469-499 - Yevgeny Schreiber, Micha Sharir:
An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions. 500-579 - Jonathan Richard Shewchuk:
General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties. 580-637
Volume 39, Number 4, June 2008
- Fatima Boudaoud, Fabrizio Caruso, Marie-Françoise Roy:
Certificates of Positivity in the Bernstein Basis. 639-655 - Marc J. van Kreveld, Joseph S. B. Mitchell, Peter J. Rousseeuw, Micha Sharir, Jack Snoeyink
Efficient Algorithms for Maximum Regression Depth. 656-677 - Dusko Jojic
Weighted Derivations and the cd -Index. 678-689 - Nir Halman:
Discrete and Lexicographic Helly-Type Theorems. 690-719 - Yuri Rabinovich:
On Average Distortion of Embedding Metrics into the Line. 720-733 - Saugata Basu, Michael Kettner:
A Sharper Estimate on the Betti Numbers of Sets Defined by Quadratic Inequalities. 734-746 - Jeff Edmonds:
Embedding into linfinity2 Is Easy, Embedding into l infinity3 Is NP-Complete. 747-765 - Roman N. Karasev:
Piercing Families of Convex Sets with the d -Intersection Property in R d . 766-777 - Michael O. Albertson, Debra L. Boutin:
Automorphisms and Distinguishing Numbers of Geometric Cliques. 778-785 - Tobias Kreisel, Sascha Kurz:
There Are Integral Heptagons, no Three Points on a Line, no Four on a Circle. 786-790 - Géza Tóth:
Note on the Pair-crossing Number and the Odd-crossing Number. 791-799
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 2024-12-31 21:49 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: