default search action
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
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.