Vol. 5 No. 1 (2014)

Articles

• Unions of onions: preprocessing imprecise points for fast onion decomposition

  Maarten Löffler, Wolfgang Mulzer

  1–13

  • PDF

• The Hausdorff core problem on simple polygons

  Reza Dorrigiv, Stephane Durocher, Arash Farzan, Robert Fraser, Alejandro Lopez-Ortiz, J. Ian Munro, Alejandro Salinger, Matthew Skala

  14–40

  • PDF

• Which point sets admit a $k$-angulation?

  Michael S. Payne, Jens M. Schmidt, David R. Wood

  41–55

  • PDF
• 

  Hyperbolic Delaunay complexes and Voronoi diagrams made practical

  Mikhail Bogdanov, Olivier Devillers, Monique Teillaud

  56–85

  • PDF

• Minimum convex partitions and maximum empty polytopes

  Adrian Dumitrescu, Sariel Har-Peled, Csaba D. Toth

  86–103

  • PDF

• Partial covering of a circle by equal circles. Part I: The mechanical models

  Zsolt Gáspár, Tibor Tarnai, Krisztián Hincz

  104–125

  • PDF

• Partial covering of a circle by equal circles. Part II: The case of 5 circles

  Zsolt Gáspár, Tibor Tarnai, Krisztian Hincz

  126–149

  • PDF

• Covering folded shapes

  Oswin Aichholzer, Greg Aloupis, Erik D. Demaine, Martin L. Demaine, Sándor P. Fekete, Michael Hoffmann, Anna Lubiw, Jack Snoeyink, Andrew Winslow

  150–167

  • PDF

• Guarding terrains via local search

  Matt Gibson, Gaurav Kanade, Erik Krohn, Kasturi Varadarajan

  168–178

  • PDF

• Steinitz theorems for simple orthogonal polyhedra

  David Eppstein, Elena Mumford

  179–244

  • PDF

• A counterexample to a geometric Hales-Jewett type conjecture

  Vytautas Gruslys

  245–249

  • PDF

• Computational aspects of the Hausdorff distance in unbounded dimension

  Stefan König

  250–274

  • PDF

• On projections of metric spaces

  Mark Kozdoba

  275–283

  • PDF

• Incidences with $k$-non-degenerate sets and their applications

  Abdul Basit, Adam Sheffer

  284–302

  • PDF