External Links

    Journal: Int. J. Comput. Geometry Appl.

    Volume 9, Issue 6

    517 -- 532Marshall W. Bern, David Eppstein, Shang-Hua Teng. Parallel Construction of Quadtrees and Quality Triangulations
    533 -- 0Evanthia Papadopoulou. k-Pairs Non-Crossing Shortest Paths in a Simple Polygon
    553 -- 0Fabrizio d Amore, Roberto Giaccio. Intersection Problems on Segments Under Boundary Updates with Application to Persistent Lists
    577 -- 0Gary L. Miller, Dafna Talmor, Shang-Hua Teng. Data Generation for Geometric Algorithms on Non-Uniform Distributions
    599 -- 0Horst Martini, Valeriu Soltan. Minimum Number of Pieces in a Convex Partition of a Polygonal Domain
    615 -- 618Joseph O Rourke. Computational Geometry Column 36

    Volume 9, Issue 4/5

    325 -- 0Pankaj K. Agarwal. Guest Editor s Foreword
    327 -- 369Fausto Bernardini, Chandrajit L. Bajaj, Jindong Chen, Daniel Schikore. Automatic Reconstruction of 3D CAD Models from Digital Scans
    371 -- 0Michael H. Goldwasser, Rajeev Motwani. Complexity Measures for Assembly Sequences
    419 -- 446Stina S. Bridgeman, Ashim Garg, Roberto Tamassia. A Graph Drawing and Translation Service on the World Wide Web
    447 -- 0Howie Choset. Nonsmooth Analysis, Convex Analysis, and their Applications to Motion Planning
    471 -- 0Leonidas J. Guibas, Jean-Claude Latombe, Steven M. LaValle, David Lin, Rajeev Motwani. A Visibility-Based Pursuit-Evasion Problem
    495 -- 0David Hsu, Jean-Claude Latombe, Rajeev Motwani. Path Planning in Expansive Configuration Spaces

    Volume 9, Issue 3

    219 -- 0Michael Segal. On Piercing Sets of Axis-Parallel Rectangles and Rings
    235 -- 0Oswin Aichholzer, Franz Aurenhammer, Danny Z. Chen, D. T. Lee, Evanthia Papadopoulou. Skew Voronoi Diagrams
    249 -- 0Eyal Assa, Matthew J. Katz. 3-Piercing of d-Dimensional Boxes and Homothetic Triangles
    261 -- 275Giri Narasimhan. On Hamiltonian Triangulations in Simple Polygons
    277 -- 292Dana S. Richards, Jeffrey S. Salowe. Mixed Spanning Trees in Theory and Practice
    293 -- 317Nakhoon Baek, Sung Yong Shin, Kyung-Yong Chwa. On Computing Translational Swept Volumes
    319 -- 323Xuehou Tan, Tomio Hirata, Yasuyoshi Inagaki. Corrigendum to An Incremental Algorithm for Constructing Shortest Watchman Routes

    Volume 9, Issue 2

    109 -- 123Alex Glozman, Klara Kedem, Gregory Shpitalnik. Computing a double-ray center for a planar point set
    125 -- 150Vadim Shapiro. Well-Formed Set Representations of Solids
    151 -- 170Yoshiyuki Kusakari, Hitoshi Suzuki, Takao Nishizeki. A Shortest Pair of Paths on the Plane with Obstacles and Crossing Areas
    171 -- 0Evangelos Kranakis, Jorge Urrutia. Isomorphic Triangulations with Small Number of Steiner Points
    181 -- 0Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia. Immobilizing a Shape
    207 -- 217Edward F. Grove, T. M. Murali, Jeffrey Scott Vitter. The Object Complexity Model for Hidden-Surface Removal

    Volume 9, Issue 1

    1 -- 0Sándor P. Fekete, Henk Meijer. Rectangle and Box Visibility Graphs in 3D
    29 -- 0Mikhail J. Atallah. An Improved Hypercube Bound for Multisearching and Its Applications
    39 -- 51Olivier Devillers, Matthew J. Katz. Optimal Line Bipartitions of Point Sets
    53 -- 0David G. Kirkpatrick, Jack Snoeyink. Computing Constrained Shortest Segments: Butterfly Wingspans in Logarithmic Time
    63 -- 0Xuehou Tan. Edge Guards in Straight Walkable Polygons
    81 -- 0Binay K. Bhattacharya, Asish Mukhopadhyay, Godfried T. Toussaint. Computing a Shortest Weakly Externally Visible Line Segment for a Simple Polygon
    97 -- 108Michiel H. M. Smid, Ravi Janardan. On the width and roundness of a set of points in the plane
    runs on