Journal: Int. J. Comput. Geometry Appl.

Volume 18, Issue 6

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

Volume 18, Issue 5

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

Volume 18, Issue 4

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

Volume 18, Issue 3

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

Volume 18, Issue 1/2

1 -- 2Alon Efrat. Guest Editor s Foreword
3 -- 28Gereon Frahling, Piotr Indyk, Christian Sohler. Sampling in Dynamic Data Streams and Applications
29 -- 61Tamal 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
63 -- 106Danny Z. Chen, Xiaobo Sharon Hu, Chao Wang, Shuang Luan, Xiaodong Wu. Mountain Reduction, Block Matching, and Applications in Intensity-Modulated Radiation Therapy
107 -- 129Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic. Energy-Aware Stage Illumination
131 -- 160David Eppstein, Michael T. Goodrich, Jonathan Z. Sun. Skip Quadtrees: Dynamic Data Structures for Multidimensional Point Sets