Table of Contents

• Convex drawings of intersecting families of simple closed curvesBette Bultena, Branko Grünbaum, Frank Ruskey. [doi]
• Shattering a set of objects in 2dSubhas C. Nandy. [doi]
• Fast delaunay point location with search structuresLuc Devroye, Christophe Lemaire, Jean-Michel Moreau. [doi]
• Compass routing on geometric networksEvangelos Kranakis, Harvinder Singh, Jorge Urrutia. [doi]
• Looking at molecules with smart computersSuzanne Fortier. [doi]
• Domino tilings of orthogonal polygonsGyörgy Csizmadia, Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis, Jorge Urrutia. [doi]
• Partitioned neighborhood spanners of minimal outdegreeMatthias Fischer, Tamás Lukovszki, Martin Ziegler. [doi]
• Non-stretchable pseudo-visibility graphsIleana Streinu. [doi]
• Hinged dissections of polyominoes and polyformsErik D. Demaine, Martin L. Demaine, David Eppstein, Erich Friedman. [doi]
• On the size of the euclidean sphere of influence graphMichael A. Soss. [doi]
• Minimum spanning trees on polyhedraMichael J. Spriggs, J. Mark Keil. [doi]
• Rectilinear 2-center problemsSergei Bespamyatnikh, David G. Kirkpatrick. [doi]
• Convex group clustering of large geo-referenced data setsVladimir Estivill-Castro. [doi]
• The visibility region of points in a simple polygonOtfried Cheong, René van Oostrum. [doi]
• Finding a minimal tree in a polygon with its medial axisHerman J. Haverkort, Hans Leo Bodlaender. [doi]
• Fast reconstruction of delaunay triangulationsChristian Sohler. [doi]
• Geometric modeling with a multiresolution representationRichard Hammersley, Karen Lu, S. Assa. [doi]
• Ununfoldable polyhedraMarshall W. Bern, Erik D. Demaine, David Eppstein, Eric Kuo. [doi]
• Polygonal chains cannot lock in 4dRoxana Cocan, Joseph O Rourke. [doi]
• A simple probablistic algorithm for approximating two and three-dimensional objectsBinhai Zhu. [doi]
• When can a net fold to a polyhedronTherese C. Biedl, Anna Lubiw, Julie Sun. [doi]
• The Erdös-Nagy theorem and its ramificationsGodfried T. Toussaint. [doi]
• Touching geometryDinesh K. Pai. [doi]
• Geometric shellings of 3-polytopesTakayuki Ishizeki, Fumihiko Takeuchi. [doi]
• A simple linear algorithm for computing rectangle 3-centersMichael Hoffmann. [doi]
• Inner diagonals of convex polytopesDavid Bremner, Victor Klee. [doi]
• Obnoxious facility location: Complete service with minimal harmBoaz Ben-Moshe, Matthew J. Katz, Michael Segal. [doi]
• Generating random star-shaped polygonsChristian Sohler. [doi]
• Casting with skewed ejection direction revisitedHee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong. [doi]
• Structural filtering: A paradigm for efficient and exact geometric programsStefan Funke, Kurt Mehlhorn, Stefan Näher. [doi]
• A note on the path graph of a set of points in convex position in the planeEduardo Rivera-Campo, Virginia Urrutia-Galicia. [doi]
• Dissections, cuts and triangulationsJurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia. [doi]
• On two lower bound constructionsAdrian Dumitrescu. [doi]
• Some results on geometric independency treesAtsushi Kaneko, Yoshiaki Oda, Kiyoshi Yoshimoto. [doi]
• Guaranteed 3.67v bit encoding of planar triangle graphsDavis King, Jarek Rossignac. [doi]
• Near optimal-partitioning of rectangles and prismsProsenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard. [doi]
• Ramsey-type results for unions of comparability graphs and convex sets inrestricted positionAdrian Dumitrescu, Géza Tóth. [doi]
• Non-orthogonal ray guardingIan Sanders. [doi]
• A computational approach to stability problemsRobert J. MacG. Dawson, Wendy A. Finbow. [doi]
• A watershed algorithm for triangulated terrainsMichael McAllister. [doi]
• On bisectors for convex distance functions in 3-spaceChristian Icking, Rolf Klein, Ngoc-Minh Lê, Lihong Ma, Francisco Santos. [doi]
• Computational comparison of voting-based and arrangement-based schema for digital line detectionTetsuo Asano, Yasuyuki Kawamura. [doi]
• Improved algorithms for placing undesirable facilitiesMatthew J. Katz, Klara Kedem, Michael Segal. [doi]
• On the conversion of ordinary voronoi diagrams into laguerre diagramsFrancois Anton, Darka Mioc. [doi]