International Journal of Computational Geometry and Applications, Volume 10

Volume 10, Number 1, February 2000

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

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

Selected Papers from the Sixth International Meshing Roundtable, Park City, Utah, USA - Part I

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

Special Issue: Selected Papers from the Sixth International Meshing Roundtable, Park City, Utah, USA - Part II

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

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

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