Journal: Int. J. Comput. Geometry Appl.

Volume 10, Issue 6

553 -- 580Therese C. Biedl, Brendan Madden, Ioannis G. Tollis. The Three-Phase Method: A Unified Approach to Orthogonal Graph Drawing
581 -- 592Boaz Ben-Moshe, Matthew J. Katz, Michael Segal. Obnoxious Facility Location: Complete Service with Minimal Harm
593 -- 608David M. Mount, Nathan S. Netanyahu, Christine D. Piatko, Ruth Silverman, Angela Y. Wu. Quantile Approximation for Robust Statistical Estimation and k-Enclosing Problems
609 -- 622Lars-Erik Andersson, Thomas J. Peters, Neil F. Stewart. Equivalence of Topological Form for Curvilinear Geometric Objects
623 -- 648Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Armando Parise, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu, Luca Vismara. Drawing Directed Acyclic Graphs: An Experimental Study

Volume 10, Issue 5

445 -- 452Mario A. Lopez, Shlomo Reisner. Efficient Approximation of Convex Polygons
453 -- 476Colm Ó Dúnlaing, Colum Watt, David Wilkins. Homeomorphism of 2-Complexes is Equivalent to Graph Isomorphism
477 -- 522Cláudio Nogueira de Meneses, Cid C. de Souza. Exact Solutions of Rectangular Partitions via Integer Programming
523 -- 534Sergei Bespamyatnikh, Klara Kedem, Michael Segal, Arie Tamir. Optimal Facility Location Under Various Distance Functions
535 -- 552Mark Keil, David M. Mount, Stephen K. Wismath. Visibility Stabs and Depth-First Spiralling on Line Segments in Output Sensitive Time

Volume 10, Issue 4

347 -- 360Marshall W. Bern, David Eppstein. Quadrilateral Meshing by Circle Packing
361 -- 382Lori A. Freitag, Carl Ollivier-Gooch. A Cost/Benefit Analysis of Simplicial Mesh Improvement Techniques as Measured by Solution Efficiency
383 -- 398Robert Schneiders. Octree-Based Hexahedral Mesh Generation
399 -- 415Scott A. Mitchell. High Fidelity Interval Assignment
417 -- 440Kenji Shimada, Atsushi Yamada, Takayuki Itoh. Anisotropic Triangulation of Parametric Surfaces via Close Packing of Ellipsoids
441 -- 444Joseph O Rourke. Computational Geometry Column 39

Volume 10, Issue 3

225 -- 0Shang-Hua Teng. Guest Editor s Foreword
227 -- 266Shang-Hua Teng, Chi Wai Wong. Unstructured Mesh Generation: Theory, Practice, and Perspectives
267 -- 284Herbert Edelsbrunner, Roman Waupotitsch. Adaptive Simplicial Grids from Cross-Sections of Monotone Complexes
285 -- 307Matthias Müller-Hannemann. High Quality Quadrilateral Surface Meshing Without Template Restrictions: A New Approach Based on Network Flow Techniques
309 -- 331Alla Sheffer, Michel Bercovier, Ted D. Blacker, Jan Clements. Virtual Topology Operators for Meshing
333 -- 346Martin Berzins. Solution-Based Mesh Quality Indicators for Triangular and Tetrahedral Meshes

Volume 10, Issue 2

109 -- 129Helmut Ratschek, Jon G. Rokne. Exact and Optimal Convex Hulls in 2D
131 -- 156Nakhoon Baek, Sung Yong Shin, Kyung-Yong Chwa. Three-Dimensional Topological Sweep for Computing Rotational Swept Volumes of Polyhedral Objects
157 -- 188Lyudmil Aleksandrov, Hristo Djidjev, Jörg-Rüdiger Sack. An O(n log n) Algorithm for Finding a Shortest Central Link Segment
189 -- 200Stephen K. Wismath. Point and Line Segment Reconstruction from Visibility Information
201 -- 220Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa. Searching a Polygonal Room with One Door by a 1-Searcher
221 -- 223Joseph O Rourke. Computational Geometry Column 38

Volume 10, Issue 1

1 -- 40Matthias Müller-Hannemann, Karsten Weihe. Quadrangular Refinements of Convex Polygons with an Application to Finite-Element Meshes
41 -- 53Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec. Computing Largest Circles Separating Two Sets of Segments
55 -- 71David Bremner, Thomas C. Shermer. Point Visibility Graphs and O-Convex Cover
73 -- 78Atsushi Kaneko, Mikio Kano, Kiyoshi Yoshimoto. Alternating Hamilton Cycles with Minimum Number of Crossings in the Plane
79 -- 102G. Srinivasaraghavan, Asish Mukhopadhyay. Orthogonal Edge Visibility Graphs of Polygons with Holes
103 -- 107Erik D. Demaine, Joseph O Rourke. Computational Geometry Column 37