Volume 12,
Numbers 1-2,
February & April 2002
Selected Papers from the 16th Annual Symposium on Computational Geometry (SoCG 2000),
Hong Kong University of Science and Technology,
June 2000
- Mark de Berg, Stefan Schirra:
Guest Editor's Foreword.
1-2 BibTeX
- David G. Kirkpatrick, Jack Snoeyink, Bettina Speckmann:
Kinetic Collision Detection for Simple Polygons.
3-27 BibTeX
- Srinivas Doddi, Madhav V. Marathe, Bernard M. E. Moret:
Point Set Labeling with Specified Positions.
29-66 BibTeX
- Timothy M. Chan:
Approximating the Diameter, Width, Smallest Enclosing Cylinder, and Minimum-Width Annulus.
67-85 BibTeX
- Steven M. LaValle, Borislav H. Simov, Giora Slutzki:
An Algorithm for Searching a Polygonal Region with a Flashlight.
87-113 BibTeX
- Peter Braß, Christian Knauer:
Testing the Congruence of d-Dimensional Point Sets.
115-124 BibTeX
- Nina Amenta, Sunghee Choi, Tamal K. Dey, N. Leekha:
A Simple Algorithm for Homeomorphic Surface Reconstruction.
125-141 BibTeX
- Afra Zomorodian, Herbert Edelsbrunner:
Fast Software for Box Intersections.
143-172 BibTeX
Volume 12,
Number 3,
June 2002
Volume 12,
Number 4,
August 2002
- Takeshi Tokuyama:
Guest Editor's Foreword.
267-268
Electronic Edition (link) BibTeX
- Alexander Wolff, Michael Thon, Yin-Feng Xu:
A Simple Factor-2/3 Approximation Algorithm for Two-Circle Point Labeling.
269-282
Electronic Edition (link) BibTeX
- Prosenjit Bose, Andrej Brodnik, Svante Carlsson, Erik D. Demaine, Rudolf Fleischer, Alejandro López-Ortiz, Pat Morin, J. Ian Munro:
Online Routing in Convex Subdivisions.
283-296
Electronic Edition (link) BibTeX
- Prosenjit Bose, Pat Morin:
An Improved Algorithm for Subdivision Traversal without Extra Storage.
297-308
Electronic Edition (link) BibTeX
- Danny Z. Chen, Xiaobo Hu, Xiaodong Wu:
Optimal Polygon Cover Problems and Applications.
309-338
Electronic Edition (link) BibTeX
- Sang-Min Park, Jae-Ha Lee, Kyung-Yong Chwa:
Searching a Room by Two Guards.
339-
Electronic Edition (link) BibTeX
Volume 12,
Number 5,
October 2002
Volume 12,
Number 6,
December 2002
- Prosenjit Bose, Luc Devroye, William S. Evans:
Diamonds are Not a Minimum Weight Triangulation's Best Friend.
445-454
Electronic Edition (link) BibTeX
- Hiroshi Imai, Tomonari Masada, Fumihiko Takeuchi, Keiko Imai:
Enumerating Triangulations in General Dimensions.
455-480
Electronic Edition (link) BibTeX
- Jia Feng Weng:
Generalized Melzak's Construction in the Steiner Tree Problem.
481-488
Electronic Edition (link) BibTeX
- Grégoire Malandain, Jean-Daniel Boissonnat:
Computing the Diameter of a Point Set.
489-510
Electronic Edition (link) BibTeX
- Atsushi Koike, Shin-Ichi Nakano, Takao Nishizeki, Takeshi Tokuyama, Shuhei Watanabe:
Labeling Points with Rectangles of Various Shapes.
511-528
Electronic Edition (link) BibTeX
Copyright © Sun May 17 00:01:27 2009
by Michael Ley (ley@uni-trier.de)
