International Journal of Computational Geometry and Applications, Volume 18

Volume 18, Number 1/2, April 2008

Alon Efrat:
Guest Editor's Foreword. 1-2
Electronic Edition (link) BibTeX
Gereon Frahling, Piotr Indyk, Christian Sohler:
Sampling in Dynamic Data Streams and Applications. 3-28
Electronic Edition (link) BibTeX
Tamal K. Dey, Joachim Giesen, Edgar A. Ramos, Bardia Sadri:
Critical Points of Distance to an epsilon-Sampling of a Surface and Flow-Complex-Based Surface Reconstruction. 29-61
Electronic Edition (link) BibTeX
Danny Z. Chen, Xiaobo Sharon Hu, Chao Wang, Shuang Luan, Xiaodong Wu:
Mountain Reduction, Block Matching, and Applications in Intensity-Modulated Radiation Therapy. 63-106
Electronic Edition (link) BibTeX
Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic:
Energy-Aware Stage Illumination. 107-129
Electronic Edition (link) BibTeX
David Eppstein, Michael T. Goodrich, Jonathan Z. Sun:
Skip Quadtrees: Dynamic Data Structures for Multidimensional Point Sets. 131-160
Electronic Edition (link) BibTeX

Stephane Durocher, David G. Kirkpatrick:
Bounded-Velocity Approximation of Mobile Euclidean 2-Centres. 161-183
Electronic Edition (link) BibTeX
Magdalene G. Borgelt, Christian Borgelt, Christos Levcopoulos:
Fixed Parameter Algorithms for the Minimum Weight Triangulation Problem. 185-220
Electronic Edition (link) BibTeX
Martin Heimlich, Martin Held:
Biarc Approximation, Simplification and Smoothing of Polygonal Curves by Means of Voronoi-Based Tolerance Bands. 221-250
Electronic Edition (link) BibTeX
Fabrizio Frati:
On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs. 251-271
Electronic Edition (link) BibTeX

Kokichi Sugihara, Deok-Soo Kim:
Guest Editors' Foreword. 273-274
Electronic Edition (link) BibTeX
Robert Görke, Chan-Su Shin, Alexander Wolff:
Constructing the City Voronoi Diagram Faster. 275-294
Electronic Edition (link) BibTeX
Manuel Abellanas, Ferran Hurtado, Belén Palop:
The Heavy Luggage Metric. 295-306
Electronic Edition (link) BibTeX
Helmut Alt, Ludmila Scharf:
Computing the Hausdorff Distance between Curved Objects. 307-320
Electronic Edition (link) BibTeX
Hisamoto Hiyoshi:
Stable Computation of Natural Neighbor Interpolation. 321-341
Electronic Edition (link) BibTeX
Yuanxin Liu, Jack Snoeyink:
Faraway Point: a Sentinel Point for Delaunay Computation. 343-355
Electronic Edition (link) BibTeX
Hayong Shin, Seyoun Park, Eonjin Park, Deok-Soo Kim:
Voronoi Diagram of a Polygon in chessboard Metric and Maskless lithographic Applications. 357-371
Electronic Edition (link) BibTeX

Sergey Bereg, Adrian Dumitrescu, János Pach:
Sliding Disks in the Plane. 373-387
Electronic Edition (link) BibTeX
Bin Fu, Sorinel Adrian Oprisan, Lizhe Xu:
Multi-Directional Width-Bounded Geometric Separator and protein Folding. 389-413
Electronic Edition (link) BibTeX
Siu-Wing Cheng, Yajun Wang, Zhuangzhi Wu:
Provable Dimension Detection Using Principal Component Analysis. 415-440
Electronic Edition (link) BibTeX
Giorgio Scorzelli, Alberto Paoluzzi, Valerio Pascucci:
Parallel solid Modeling Using BSP Dataflow. 441-467
Electronic Edition (link) BibTeX
Gill Barequet, Aya Steiner:
On the Matability of Polygons. 469-506
Electronic Edition (link) BibTeX

Nina Amenta, Otfried Cheong:
Guest Editors' Foreword. 507-508
Electronic Edition (link) BibTeX
François Labelle:
Sliver Removal by Lattice Refinement. 509-532
Electronic Edition (link) BibTeX
Joachim Giesen, Edgar A. Ramos, Bardia Sadri:
Medial Axis Approximation and Unstable Flow Complex. 533-565
Electronic Edition (link) BibTeX
Ioannis Z. Emiris, Elias P. Tsigaridas, George M. Tzoumas:
The Predicates for the Exact Voronoi Diagram of Ellipses under the Euclidiean Metric. 567-597
Electronic Edition (link) BibTeX
Noga Alon, Shakhar Smorodinsky:
Conflict-Free colorings of Shallow Discs. 599-604
Electronic Edition (link) BibTeX
Gereon Frahling, Christian Sohler:
A Fast k-Means Implementation Using Coresets. 605-625
Electronic Edition (link) BibTeX