1-2
Foreword
Jacob E. Goodman, János Pach and Richard Pollack
3-16
There Are Not Too Many Magic Configurations
Eyal Ackerman, Kevin Buchin, Christian Knauer, Rom Pinchasi and Günter Rote
17-37
Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D
Pankaj K. Agarwal, Rolf Klein, Christian Knauer, Stefan Langerman and Pat Morin, et al.
38-58
Robust Shape Fitting via Peeling and Grating Coresets
Pankaj K. Agarwal, Sariel Har-Peled and Hai Yu
59-66
Siegel’s Lemma and Sum-Distinct Sets
Iskander Aliev
67-75
Slicing Convex Sets and Measures by a Hyperplane
Imre Bárány, Alfredo Hubard and Jesús Jerónimo
76-99
A Centrally Symmetric Version of the Cyclic Polytope
Alexander Barvinok and Isabella Novik
100-122
On Projections of Semi-Algebraic Sets Defined by Few Quadratic Inequalities
Saugata Basu and Thierry Zell
123-137
Enumeration in Convex Geometries and Associated Polytopal Subdivisions of Spheres
Louis J. Billera, Samuel K. Hsiao and J. Scott Provan
138-157
Isotopic Implicit Surface Meshing
Jean-Daniel Boissonnat, David Cohen-Steiner and Gert Vegter
158-173
Line Transversals to Disjoint Balls
Ciprian Borcea, Xavier Goaoc and Sylvain Petitjean
174-190
Open AccessGenerating All Vertices of a Polyhedron Is Hard
Leonid Khachiyan, Endre Boros, Konrad Borys, Khaled Elbassioni and Vladimir Gurvich
191-193
Norm Bounds for Ehrhart Polynomial Roots
Benjamin Braun
194-212
Helly-Type Theorems for Line Transversals to Disjoint Unit Balls
Otfried Cheong, Xavier Goaoc, Andreas Holmsen and Sylvain Petitjean
213-238
Grid Vertex-Unfolding Orthogonal Polyhedra
Mirela Damian, Robin Flatland and Joseph O’Rourke
239-272
Empty Convex Hexagons in Planar Point Sets
Tobias Gerken
273-297
Affinely Regular Polygons as Extremals of Area Functionals
Paolo Gronchi and Marco Longinetti
298-318
Improved Output-Sensitive Snap Rounding
John Hershberger
319-338
Pure Point Diffractive Substitution Delone Sets Have the Meyer Property
Jeong-Yup Lee and Boris Solomyak
339-388
Metric Combinatorics of Convex Polyhedra: Cut Loci and Nonoverlapping Unfoldings
Ezra Miller and Igor Pak
389-410
Empty Simplices of Polytopes and Graded Betti Numbers
Uwe Nagel
411-418
Rigidity and the Lower Bound Theorem for Doubly Cohen–Macaulay Complexes
Eran Nevo
419-441
Finding the Homology of Submanifolds with High Confidence from Random Samples
Partha Niyogi, Stephen Smale and Shmuel Weinberger
442-454
Odd Crossing Number and Crossing Number Are Not the Same
Michael J. Pelsmajer, Marcus Schaefer and Daniel Štefankovič
455-459
Visibility Graphs of Point Sets in the Plane
Florian Pfender
460-468
Decomposability of Polytopes
Krzysztof Przesławski and David Yost
469-499
An Inscribing Model for Random Polytopes
Ross M. Richardson, Van H. Vu and Lei Wu
500-579
An Optimal-Time Algorithm for Shortest Paths on a Convex Polytope in Three Dimensions
Yevgeny Schreiber and Micha Sharir
580-637
General-Dimensional Constrained Delaunay and Constrained Regular Triangulations, I: Combinatorial Properties
Jonathan Richard Shewchuk