International Journal of Computational Geometry and Applications, Volume 18

Volume 18, Number 1/2, April 2008

• Alon Efrat:
  Guest Editor's Foreword. 1-2
  
• Gereon Frahling, Piotr Indyk, Christian Sohler:
  Sampling in Dynamic Data Streams and Applications. 3-28
  
• 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
  
• 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
  
• Friedrich Eisenbrand, Stefan Funke, Andreas Karrenbauer, Domagoj Matijevic:
  Energy-Aware Stage Illumination. 107-129
  
• David Eppstein, Michael T. Goodrich, Jonathan Z. Sun:
  Skip Quadtrees: Dynamic Data Structures for Multidimensional Point Sets. 131-160
  

Volume 18, Number 3, June 2008

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

Volume 18, Number 4, August 2008

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

Volume 18, Number 5, October 2008

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

Volume 18, Number 6, December 2008

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