Computational Geometry, Volume 17

Volume 17, Number 1-2, October 2000

• Kurt Mehlhorn, Jörg-Rüdiger Sack: Editorial. 1-2 BibTeX
• Robin Y. Flatland, Charles V. Stewart: Extending range queries and nearest neighbors. 3-24 BibTeX
• Esther M. Arkin, Sándor P. Fekete, Joseph S. B. Mitchell: Approximation algorithms for lawn mowing and milling. 25-50 BibTeX
• Yang Dai, Naoki Katoh, Siu-Wing Cheng: LMT-skeleton heuristics for several new classes of optimal triangulations. 51-68 BibTeX
• Christophe Lemaire, Jean-Michel Moreau: A probabilistic result on multi-dimensional Delaunay triangulations, and its application to the 2D case. 69-96 BibTeX

Volume 17, Number 3-4, December 2000

• David M. Mount, Nathan S. Netanyahu, Ruth Silverman, Angela Y. Wu: Chromatic nearest neighbor searching: A query sensitive approach. 97-119 BibTeX
• Csaba D. Tóth: Art gallery problem with guards whose range of vision is 180. 121-134 BibTeX
• Sunil Arya, David M. Mount: Approximate range searching. 135-152 BibTeX
• Monique Teillaud: Union and split operations on dynamic trapezoidal maps. 153-163 BibTeX
• Seok-Hee Hong, Peter Eades, Sang Ho Lee: Drawing series parallel digraphs symmetrically. 165-188 BibTeX