Twentieth Anniversary Volume

Edited by Richard Pollack (), János Pach () and Jacob E. Goodman ()

in Springer Books from Springer

Date: 2009
ISBN: 978-0-387-87363-3
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Chapters in this book:

Ch 1 There Are Not Too Many Magic Configurations

Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi and Günter Rote

Ch 2 Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles

Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman, Pat Morin, Micha Sharir and Michael Soss

Ch 3 Robust Shape Fitting via Peeling and Grating Coresets

Pankaj K. Agarwal, Sariel Har-Peled and Hai Yu

Ch 4 Siegel’s Lemma and Sum-Distinct Sets

Iskander Aliev

Ch 5 Slicing Convex Sets and Measures by a Hyperplane

Imre Bárány, Alfredo Hubard and Jesús Jerónimo

Ch 6 A Centrally Symmetric Version of the Cyclic Polytope

Alexander Barvinok and Isabella Novik

Ch 7 On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities

Saugata Basu and Thierry Zell

Ch 8 Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres

Louis J. Billera, Samuel K. Hsiao and J. Scott Provan

Ch 9 Isotopic Implicit Surface Meshing

Jean-Daniel Boissonnat, David Cohen-Steiner and Gert Vegter

Ch 10 Line Transversals to Disjoint Balls

Ciprian Borcea, Xavier Goaoc and Sylvain Petitjean

Ch 11 Norm Bounds for Ehrhart Polynomial Roots

Benjamin Braun

Ch 12 Helly-Type Theorems for Line Transversals to Disjoint Unit Balls

Otfried Cheong, Xavier Goaoc, Andreas Holmsen and Sylvain Petitjean

Ch 13 Grid Vertex-Unfolding Orthogonal Polyhedra

Mirela Damian, Robin Flatland and Joseph O’Rourke

Ch 14 Empty Convex Hexagons in Planar Point Sets

Tobias Gerken

Ch 15 Affinely Regular Polygons as Extremals of Area Functionals

Paolo Gronchi and Marco Longinetti

Ch 16 Improved Output-Sensitive Snap Rounding

John Hershberger

Ch 17 Generating All Vertices of a Polyhedron Is Hard

Leonid Khachiyan, Endre Boros, Konrad Borys, Vladimir Gurvich and Khaled Elbassioni

Ch 18 Pure Point Diffractive Substitution Delone Sets Have the Meyer Property

Jeong-Yup Lee and Boris Solomyak

Ch 19 Metric Combinatorics of Convex Polyhedra: Cut Loci and Nonoverlapping Unfoldings

Ezra Miller and Igor Pak

Ch 20 Empty Simplices of Polytopes and Graded Betti Numbers

Uwe Nagel

Ch 21 Rigidity and the Lower Bound Theorem for Doubly Cohen–Macaulay Complexes

Eran Nevo

Ch 22 Finding the Homology of Submanifolds with High Confidence from Random Samples

Partha Niyogi, Stephen Smale and Shmuel Weinberger

Ch 23 Odd Crossing Number and Crossing Number Are Not the Same

Michael J Pelsmajer, Marcus Schaefer and Daniel Štefankoviˇc

Ch 24 Visibility Graphs of Point Sets in the Plane

Florian Pfender

Ch 25 Decomposability of Polytopes

Krzysztof Przesławski and David Yost

Ch 26 An Inscribing Model for Random Polytopes

Ross M. Richardson, Lei Wu and Vu Van H.

Ch 27 An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions

Yevgeny Schreiber and Micha Sharir

Ch 28 General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties

Jonathan Richard Shewchuk

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:sprbok:978-0-387-87363-3

Ordering information: This item can be ordered from
http://www.springer.com/9780387873633

DOI: 10.1007/978-0-387-87363-3

Access Statistics for this book

More books in Springer Books from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().