Journal: Comput. Geom.

Volume 28, Issue 1

1 -- 0Hazel Everett, Stephen K. Wismath. Editorial
3 -- 10Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser, Bettina Speckmann. Convexity minimizes pseudo-triangulations
11 -- 18Prosenjit Bose, Joachim Gudmundsson, Pat Morin. Ordered theta graphs
19 -- 27Mirela Damian. Exact and approximation algorithms for computing optimal fat decompositions
29 -- 40Erik D. Demaine, John Iacono, Stefan Langerman. Proximate point searching
41 -- 47Benjamin Marlin, Godfried T. Toussaint. Constructing convex 3-polytopes from two triangulations of a polygon
49 -- 71Joseph O Rourke, Geetika Tewari. The structure of optimal partitions of orthogonal polygons into fat rectangles