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, Pat Morin, Micha Sharir, Michael A. Soss: Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D. 17-37
• 
  Pankaj K. Agarwal, Sariel Har-Peled, Hai Yu: 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, Konrad Borys, Khaled M. Elbassioni, Vladimir Gurvich: Generating All Vertices of a Polyhedron Is Hard. 174-190
• 
  Benjamin Braun: Norm Bounds for Ehrhart Polynomial Roots. 191-193
• 
  Otfried Cheong, Xavier Goaoc, Andreas Holmsen, Sylvain Petitjean: 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 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 Rousseeuw, Micha Sharir, Jack Snoeyink, Bettina Speckmann: 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 l_infinity² Is Easy, Embedding into l _infinity³ 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

last updated on Sun May 26 04:44:29 2013 by the dblp team
data released under the ODC-BY 1.0 license
see also our legal information page