International Journal of Computational Geometry and Applications, Volume 14

Volume 14, Number 1-2, April 2004

• D. T. Lee, Joseph S. B. Mitchell:
  A note from the editors-in-chief.
  
• Binhai Zhu:
  Guest editor's foreword. 1-2
  
• Sergey Bereg:
  Cylindrical hierarchy for deforming necklaces. 3-17
  
• Jinhui Xu, Zhiyong Lin, Yang Yang, Ronald Berezney:
  Traveling salesman problem of segments. 19-40
  
• Ron Breukelaar, Erik D. Demaine, Susan Hohenberger, Hendrik Jan Hoogeboom, Walter A. Kosters, David Liben-Nowell:
  Tetris is hard, even to approximate. 41-68
  
• Xiang-Yang Li, Yu Wang:
  Efficient construction of low weighted bounded degree planar spanner. 69-84
  
• Xiaodong Wu, Danny Z. Chen, James J. Mason, Steven R. Schmid:
  Efficient approximation algorithms for pairwise data clustering and applications. 85-104
  
• Michael J. Collins:
  Covering a set of points with a minimum number of turns. 105-114
  

Volume 14, Number 3, June 2004

• Pascal Lienhardt, Xavier Skapin, Antoine Bergey:
  Cartesian Product Of Simplicial And Cellular Structures. 115-159
  
• Ronald N. Goldman, Wenping Wang:
  Using Invariants To Extract Geometric Characteristics Of Conic Sections From Rational Quadratic Parameterizations. 161-187
  
• Binhai Zhu:
  Approximating 3D Points With Cylindrical Segments. 189-201
  
• Matthew Suderman:
  Pathwidth And Layered Drawings Of Trees. 203-225
  
• Joseph O'Rourke:
  Computational Geometry Column 45. 227-229
  

Volume 14, Number 4-5, October 2004

• Joseph S. B. Mitchell:
  Editor's foreword. 231-232
  
• Marc J. van Kreveld, Iris Reinbacher:
  Good news: Partitioning a simple polygon by compass directions. 233-259
  
• Niloy J. Mitra, An Nguyen, Leonidas J. Guibas:
  Estimating surface normals in noisy point cloud data. 261-276
  
• Dan Halperin, Eran Leiserowitz:
  Controlled perturbation for arrangements of circles. 277-310
  
• Danny Z. Chen, Xiaobo Sharon Hu, Shuang (Sean) Luan, Chao Wang, Xiaodong Wu:
  Geometric algorithms for static leaf sequencing problems in radiation therapy. 311-339
  
• Kaspar Fischer, Bernd Gärtner:
  The smallest enclosing ball of balls: combinatorial structure and algorithms. 341-378
  

Volume 14, Number 6, December 2004

• Xiangmin Jiao, Michael T. Heath:
  Overlaying surface meshes, part I: algorithms. 379-402
  
• Xiangmin Jiao, Michael T. Heath:
  Overlaying surface meshes, part II: topology preservation and feature matching. 403-419
  
• Evanthia Papadopoulou, D. T. Lee:
  The hausdorff voronoi diagram of polygonal objects: a divide and conquer approach. 421-452
  
• Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Jack Snoeyink:
  The reflex-free hull. 453-474
  
• Joseph O'Rourke:
  Computational geometry column 46. 475-478
  

Last update Mon May 20 01:01:46 2013 CET by the DBLP Team — Data released under the ODC-BY 1.0 license — See also our legal information page