- 2000
- Lyudmil Aleksandrov, Hristo N. Djidjev, Jörg-Rüdiger Sack:
An O(n log n) Algorithm for Finding a Shortest Central Link Segment. Int. J. Comput. Geom. Appl. 10(2): 157-188 (2000) - Lars-Erik Andersson, Thomas J. Peters, Neil F. Stewart:
Equivalence of Topological Form for Curvilinear Geometric Objects. Int. J. Comput. Geom. Appl. 10(6): 609-622 (2000) - Nakhoon Baek, Sung Yong Shin, Kyung-Yong Chwa:
Three-Dimensional Topological Sweep for Computing Rotational Swept Volumes of Polyhedral Objects. Int. J. Comput. Geom. Appl. 10(2): 131-156 (2000) - Giuseppe Di Battista, Ashim Garg, Giuseppe Liotta, Armando Parise, Roberto Tamassia, Emanuele Tassinari, Francesco Vargiu, Luca Vismara:
Drawing Directed Acyclic Graphs: An Experimental Study. Int. J. Comput. Geom. Appl. 10(6): 623-648 (2000) - Boaz Ben-Moshe, Matthew J. Katz, Michael Segal:
Obnoxious Facility Location: Complete Service with Minimal Harm. Int. J. Comput. Geom. Appl. 10(6): 581-592 (2000) - Marshall W. Bern, David Eppstein:
Quadrilateral Meshing by Circle Packing. Int. J. Comput. Geom. Appl. 10(4): 347-360 (2000) - Martin Berzins:
Solution-Based Mesh Quality Indicators for Triangular and Tetrahedral Meshes. Int. J. Comput. Geom. Appl. 10(3): 333-346 (2000) - Sergei Bespamyatnikh, Klara Kedem, Michael Segal, Arie Tamir:
Optimal Facility Location Under Various Distance Functions. Int. J. Comput. Geom. Appl. 10(5): 523-534 (2000) - Therese C. Biedl, Brendan Madden, Ioannis G. Tollis:
The Three-Phase Method: A Unified Approach to Orthogonal Graph Drawing. Int. J. Comput. Geom. Appl. 10(6): 553-580 (2000) - Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec:
Computing Largest Circles Separating Two Sets of Segments. Int. J. Comput. Geom. Appl. 10(1): 41-53 (2000) - David Bremner, Thomas C. Shermer:
Point Visibility Graphs and O-Convex Cover. Int. J. Comput. Geom. Appl. 10(1): 55-71 (2000) - Erik D. Demaine, Joseph O'Rourke:
Computational Geometry Column 37. Int. J. Comput. Geom. Appl. 10(1): 103-107 (2000) - Herbert Edelsbrunner, Roman Waupotitsch:
Adaptive Simplicial Grids from Cross-Sections of Monotone Complexes. Int. J. Comput. Geom. Appl. 10(3): 267-284 (2000) - Lori A. Freitag, Carl Ollivier-Gooch:
A Cost/Benefit Analysis of Simplicial Mesh Improvement Techniques as Measured by Solution Efficiency. Int. J. Comput. Geom. Appl. 10(4): 361-382 (2000) - Atsushi Kaneko, Mikio Kano, Kiyoshi Yoshimoto:
Alternating Hamilton Cycles with Minimum Number of Crossings in the Plane. Int. J. Comput. Geom. Appl. 10(1): 73-78 (2000) - J. Mark Keil, David M. Mount, Stephen K. Wismath:
Visibility Stabs and Depth-First Spiralling on Line Segments in Output Sensitive Time. Int. J. Comput. Geom. Appl. 10(5): 535-552 (2000) - Jae-Ha Lee, Sang-Min Park, Kyung-Yong Chwa:
Searching a Polygonal Room with One Door by a 1-Searcher. Int. J. Comput. Geom. Appl. 10(2): 201-220 (2000) - Mario Alberto López, Shlomo Reisner:
Efficient Approximation of Convex Polygons. Int. J. Comput. Geom. Appl. 10(5): 445-452 (2000) - Cláudio Nogueira de Meneses, Cid C. de Souza:
Exact Solutions of Rectangular Partitions via Integer Programming. Int. J. Comput. Geom. Appl. 10(5): 477-522 (2000) - Scott A. Mitchell:
High Fidelity Interval Assignment. Int. J. Comput. Geom. Appl. 10(4): 399-415 (2000) - David M. Mount, Nathan S. Netanyahu, Christine D. Piatko, Ruth Silverman, Angela Y. Wu:
Quantile Approximation for Robust Statistical Estimation and k-Enclosing Problems. Int. J. Comput. Geom. Appl. 10(6): 593-608 (2000) - Matthias Müller-Hannemann:
High Quality Quadrilateral Surface Meshing Without Template Restrictions: A New Approach Based on Network Flow Techniques. Int. J. Comput. Geom. Appl. 10(3): 285-307 (2000) - Matthias Müller-Hannemann, Karsten Weihe:
Quadrangular Refinements of Convex Polygons with an Application to Finite-Element Meshes. Int. J. Comput. Geom. Appl. 10(1): 1-40 (2000) - Colm Ó'Dúnlaing, Colum Watt, David Wilkins:
Homeomorphism of 2-Complexes is Equivalent to Graph Isomorphism. Int. J. Comput. Geom. Appl. 10(5): 453-476 (2000) - Joseph O'Rourke:
Computational Geometry Column 38. Int. J. Comput. Geom. Appl. 10(2): 221-223 (2000) - Joseph O'Rourke:
Computational Geometry Column 39. Int. J. Comput. Geom. Appl. 10(4): 441-444 (2000) - Joseph O'Rourke:
Computational Geometry Column 40. Int. J. Comput. Geom. Appl. 10(6): 649-651 (2000) - Helmut Ratschek, Jon G. Rokne:
Exact and Optimal Convex Hulls in 2D. Int. J. Comput. Geom. Appl. 10(2): 109-129 (2000) - Robert Schneiders:
Octree-Based Hexahedral Mesh Generation. Int. J. Comput. Geom. Appl. 10(4): 383-398 (2000) - Alla Sheffer, Michel Bercovier, Ted D. Blacker, Jan Clements:
Virtual Topology Operators for Meshing. Int. J. Comput. Geom. Appl. 10(3): 309-331 (2000)