International Journal of Computational Geometry and Applications, Volume 15

Volume 15, Number 1, February 2005

Special Issue: Selected Papers from the 12th International Meshing Roundtable (IMR), 14-17 September 2003, Santa Fe, NM, USA

Selected Papers from the 3rd International Workshop on Computational Geometry and Applications (CGA'03)

Marina L. Gavrilova:
Guest editors' foreword. 99-100
Electronic Edition (link) BibTeX
Godfried T. Toussaint:
Geometric proximity graphs for improving nearest neighbor methods in instance-based learning and data mining. 101-150
Electronic Edition (link) BibTeX
Takeshi Kanda, Kokichi Sugihara:
Two-dimensional range search based on the voronoi diagram. 151-166
Electronic Edition (link) BibTeX
Ferran Hurtado, Carlos Seara, Saurabh Sethia:
Red-blue separability problems in 3D. 167-192
Electronic Edition (link) BibTeX
Sergey Bereg:
An approximate morphing between polylines. 193-208
Electronic Edition (link) BibTeX
Donguk Kim, Deok-Soo Kim, Kokichi Sugihara:
Euclidean voronoi diagram for circles in a circle. 209-228
Electronic Edition (link) BibTeX

Atsushi Kaneko, Mikio Kano:
Semi-balanced Partitions of Two Sets of Points and Embeddings of Rooted Forests. 229-238
Electronic Edition (link) BibTeX
Danny Z. Chen, Michiel H. M. Smid, Bin Xu:
Geometric Algorithms for Density-based Data Clustering. 239-260
Electronic Edition (link) BibTeX
Yu-Shin Chen, Der-Tsai Lee, Chung-Shou Liao:
Labeling Points on a Single Line. 261-278
Electronic Edition (link) BibTeX
Hilderick A. van der Meiden, Willem F. Bronsvoort:
An Efficient Method to Determine the Intended Solution for a System of Geometric Constraints. 279-298
Electronic Edition (link) BibTeX
Huawei Wang, Kaihuai Qin, Hanqiu Sun:
Evaluation of Non-uniform Doo-sabin Surfaces. 299-324
Electronic Edition (link) BibTeX

Special Issue: Selected Papers from the 20th ACM Symposium on Computational Geometry (SoCG'04), 9-11 June 2004, Brooklyn, NY, USA

Gill Barequet:
Guest Editor's Foreword. 325-326
Electronic Edition (link) BibTeX
Ilya Baran, Erik D. Demaine:
Optimal Adaptive Algorithms for Finding the nearest and Farthest Point on a Parametric Black-box Curve. 327-350
Electronic Edition (link) BibTeX
Ron Wein, Oleg Ilushin, Gershon Elber, Dan Halperin:
Continuous Path Verification in Multi-axis Nc-machining. 351-378
Electronic Edition (link) BibTeX
Stefan Funke, Theocharis Malamatos, Rahul Ray:
Finding Planar Regions in a Terrain - in Practice and with a Guarantee. 379-402
Electronic Edition (link) BibTeX
Erik D. Demaine, Jeff Erickson, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Mark H. Overmars, Sue Whitesides:
Separating Point Sets in Polygonal Environments. 403-420
Electronic Edition (link) BibTeX
Siu-Wing Cheng, Tamal K. Dey, Edgar A. Ramos, Tathagata Ray:
Quality Meshing of Polyhedra with Small Angles. 421-461
Electronic Edition (link) BibTeX

Frank K. H. A. Dehne, Rolf Klein, Raimund Seidel:
Maximizing a Voronoi Region: the Convex Case. 463-476
Electronic Edition (link) BibTeX
Abedallah Rababah:
L-2 Degree Reduction of Triangular Bézier Surfaces with Common Tangent Planes at Vertices. 477-490
Electronic Edition (link) BibTeX
Sumanta Guha:
Joint Separation of Geometric Clusters and the Extreme Irregularities of Regular Polyhedra. 491-510
Electronic Edition (link) BibTeX
Frédéric Cazals, Marc Pouget:
Differential Topology and Geometry of Smooth Embedded Surfaces: Selected Topics. 511-536
Electronic Edition (link) BibTeX
Peter Braß, Mehrbod Sharifi:
A Lower Bound for Lebesgue's Universal Cover Problem. 537-544
Electronic Edition (link) BibTeX

Special Section: Selected Papers from the 16th Canadian Conference on Computational Geometry (CCCG), 9-11 August 2004, Montreal, Canada

Henk Meijer, David Rappaport:
Guest Editors' Foreword. 545-546
Electronic Edition (link) BibTeX
Daniel Archambault, William S. Evans, David G. Kirkpatrick:
Computing the Set of all the Distant Horizons of a Terrain. 547-564
Electronic Edition (link) BibTeX
Sean M. Falconer, Bradford G. Nickerson:
On Multi-level K-ranges for Range Search. 565-574
Electronic Edition (link) BibTeX
Gruia Calinescu, Adrian Dumitrescu, Howard J. Karloff, Peng-Jun Wan:
Separating Points by Axis-parallel Lines. 575-590
Electronic Edition (link) BibTeX
Prosenjit Bose, Marc J. van Kreveld:
Generalizing Monotonicity: on Recognizing Special Classes of Polygons and Polyhedra. 591-608
Electronic Edition (link) BibTeX
Amit M. Bhosle, Teofilo F. Gonzalez:
Exact and Approximation Algorithms for Finding an Optimal Bridge Connecting Two Simple Polygons. 609-630
Electronic Edition (link) BibTeX