Abstract is missing.
- Lower bounds for weak epsilon-nets and stair-convexityBoris Bukh, Jirà Matousek, Gabriel Nivasch. 1-10 [doi]
- Epsilon nets and union complexityKasturi R. Varadarajan. 11-16 [doi]
- PTAS for geometric hitting set problems via local searchNabil H. Mustafa, Saurabh Ray. 17-22 [doi]
- Near-linear approximation algorithms for geometric hitting setsPankaj K. Agarwal, Esther Ezra, Micha Sharir. 23-32 [doi]
- Coresets for polytope distanceBernd Gärtner, Martin Jaggi. 33-42 [doi]
- Kinetic spanners in R:::d:::Mohammad Ali Abam, Mark de Berg. 43-50 [doi]
- Shooting permanent rays among disjoint polygons in the planeMashhood Ishaque, Bettina Speckmann, Csaba D. Tóth. 51-60 [doi]
- Computing hereditary convex structuresBernard Chazelle, Wolfgang Mulzer. 61-70 [doi]
- Binary plane partitions for disjoint line segmentsCsaba D. Tóth. 71-79 [doi]
- Optimal in-place algorithms for 3-D convex hulls and 2-D segment intersectionTimothy M. Chan, Eric Y. Chen. 80-87 [doi]
- An IP solution to the art gallery problemMarcelo C. Couto, Pedro Jussieu de Rezende, Cid C. de Souza. 88-89 [doi]
- Quadrilateral meshes with bounded minimum angleScott Hine, F. Betul Atalay, Dianna Xu, Suneeta Ramaswami. 90-91 [doi]
- Animating a continuous family of two-site Voronoi diagrams (and a proof of a bound on the number of regions)Matthew T. Dickerson, David Eppstein. 92-93 [doi]
- The scale axis picture showJoachim Giesen, Balint Miklos, Mark Pauly, Camille Wormser. 94-95 [doi]
- Rectangular cartograms: the gameMark de Berg, Fred van Nijnatten, Bettina Speckmann, Kevin Verbeek. 96-97 [doi]
- Geometric tomography: a limited-view approach for computed tomographyPeter B. Noël, Jinhui Xu, Kenneth R. Hoffmann, Jason J. Corso. 98-99 [doi]
- Straight skeletons of three-dimensional polyhedraGill Barequet, Amir Vaxman. 100-101 [doi]
- Reconstructing sharp features of triangular meshesJoseph S. B. Mitchell, Eli Packer. 102-103 [doi]
- High resolution surface reconstruction from overlapping multiple-viewsNader Salman, Mariette Yvinec. 104-105 [doi]
- The scale axis transformJoachim Giesen, Balint Miklos, Mark Pauly, Camille Wormser. 106-115 [doi]
- Integral estimation from point cloud in d-dimensional space: a geometric viewChuanjiang Luo, Jian Sun, Yusu Wang. 116-124 [doi]
- Cut locus and topology from surface point dataTamal K. Dey, Kuiyu Li. 125-134 [doi]
- An improved bound on the number of unit area trianglesRoel Apfelbaum, Micha Sharir. 135-140 [doi]
- Halving lines and measure concentration in the planeRom Pinchasi. 141-147 [doi]
- Candle in the woods: asymptotic bounds on minimum blocking setsNatasa Jovanovic, Jan H. M. Korst, Ramon Clout, Verus Pronk, Ludo Tolhuizen. 148-152 [doi]
- Approximate center points with proofsGary L. Miller, Donald Sheehy. 153-158 [doi]
- Computational origami: from flapping birds to space telescopesRobert J. Lang. 159-162 [doi]
- Visibility maps of realistic terrains have linear smoothed complexityMark de Berg, Herman J. Haverkort, Constantinos P. Tsirogiannis. 163-168 [doi]
- Embedding rivers in polyhedral terrainsMarc J. van Kreveld, Rodrigo I. Silveira. 169-178 [doi]
- The Euclidean degree-4 minimum spanning tree problem is NP-hardAndrea Francke, Michael Hoffmann. 179-188 [doi]
- Divide-and-conquer for Voronoi diagrams revisitedOswin Aichholzer, Wolfgang Aigner, Franz Aurenhammer, Thomas Hackl, Bert Jüttler, Elisabeth Pilgerstorfer, Margot Rabl. 189-197 [doi]
- The geodesic farthest-site Voronoi diagram in a polygonal domain with holesSang Won Bae, Kyung-Yong Chwa. 198-207 [doi]
- Incremental construction of the delaunay triangulation and the delaunay graph in medium dimensionJean-Daniel Boissonnat, Olivier Devillers, Samuel Hornus. 208-216 [doi]
- Parallel geometric algorithms for multi-core computersVicente H. F. Batista, David L. Millman, Sylvain Pion, Johannes Singler. 217-226 [doi]
- Persistent cohomology and circular coordinatesVin de Silva, Mikael Vejdemo-Johansson. 227-236 [doi]
- Proximity of persistence modules and their diagramsFrédéric Chazal, David Cohen-Steiner, Marc Glisse, Leonidas J. Guibas, Steve Oudot. 237-246 [doi]
- Zigzag persistent homology and real-valued functionsGunnar Carlsson, Vin de Silva, Dmitriy Morozov. 247-256 [doi]
- Distributed vision with smart pixelsSándor P. Fekete, Dietmar Fey, Marcus Komann, Alexander Kröller, Marc Reichenbach, Christiane Schmidt. 257-266 [doi]
- Area-universal rectangular layoutsDavid Eppstein, Elena Mumford, Bettina Speckmann, Kevin Verbeek. 267-276 [doi]
- Cache-oblivious range reporting with optimal queries requires superlinear spacePeyman Afshani, Chris H. Hamilton, Norbert Zeh. 277-286 [doi]
- A general approach for cache-oblivious range reporting and approximate range countingPeyman Afshani, Chris H. Hamilton, Norbert Zeh. 287-295 [doi]
- A proof of the molecular conjectureNaoki Katoh, Shin-ichi Tanigawa. 296-305 [doi]
- Flattening single-vertex origami: the non-expansive caseGaiane Panina, Ileana Streinu. 306-313 [doi]
- Arrangements of double pseudolines: extended abstractLuc Habert, Michel Pocchiola. 314-323 [doi]
- k-means requires exponentially many iterations even in the planeAndrea Vattani. 324-332 [doi]
- Approximation algorithms for maximum independent set of pseudo-disksTimothy M. Chan, Sariel Har-Peled. 333-340 [doi]
- On the set multi-cover problem in geometric settingsChandra Chekuri, Kenneth L. Clarkson, Sariel Har-Peled. 341-350 [doi]
- Adaptive isotopic approximation of nonsingular curves: the parametrizability and nonlocal isotopy approachLong Lin, Chee-Keng Yap. 351-360 [doi]
- On the topology of planar algebraic curvesJinsan Cheng, Sylvain Lazard, Luis Mariano Peñaranda, Marc Pouget, Fabrice Rouillier, Elias P. Tsigaridas. 361-370 [doi]
- Randomly removing g handles at onceGlencora Borradaile, James R. Lee, Anastasios Sidiropoulos. 371-376 [doi]
- Minimum cuts and shortest homologous cyclesErin W. Chambers, Jeff Erickson, Amir Nayyeri. 377-385 [doi]
- Diameter of polyhedra: limits of abstractionFriedrich Eisenbrand, Nicolai Hähnle, Thomas Rothvoß. 386-392 [doi]
- Minimum Manhattan network is NP-completeFrancis Y. L. Chin, Zeyu Guo, He Sun. 393-402 [doi]
- On grids in topological graphsEyal Ackerman, Jacob Fox, János Pach, Andrew Suk. 403-412 [doi]