default search action
International Journal of Computational Geometry and Applications, Volume 19
Volume 19, Number 1, February 2009
- Yakov Nekrich
:
A Linear Space Data Structure for Orthogonal Range Reporting and Emptiness Queries. 1-15 - Dominique Faudot, Lionel Garnier:
Initial Parametric Representation of Blobs. 17-32 - Ovidiu Daescu, James D. Palmer:
Minimum Separation in Weighted Subdivisions. 33-57 - Borislav H. Simov, Giora Slutzki, Steven M. LaValle:
Clearing a Polygon with Two 1-Searchers. 59-92
Volume 19, Number 2, April 2009
- Tetsuo Asano:
Guest Editor's Foreword. 93 - Sang Won Bae
Optimal Construction of the City Voronoi Diagram. 95-117 - Prosenjit Bose
Delaunay and diamond Triangulations contain Spanners of Bounded Degree. 119-140 - Xiaodong Wu:
Efficient Algorithms for the Optimal-Ratio Region Detection Problems in Discrete Geometry with Applications. 141-159 - Yusu Wang:
Relations between Two Common Types of Rectangular Tilings. 161-172 - Khaled M. Elbassioni
Approximation Algorithms for the Euclidean Traveling Salesman Problem with Discrete and Continuous Neighborhoods. 173-193 - Scott E. Dillard, Vijay Natarajan, Gunther H. Weber
Topology-Guided Tessellation of Quadratic Elements. 195-211
Volume 19, Number 3, June 2009
- Danny Z. Chen, D. T. Lee:
Editors' Foreword. 213-214 - Gadi Aleksandrowicz, Gill Barequet:
Counting d-Dimensional Polycubes and nonrectangular Planar polyominoes. 215-229 - Xiaodong Wu, Xin Dou, John E. Bayouth, John M. Buatti
Efficient Algorithm for Optimal Matrix Orthogonal Decomposition Problem in Intensity-Modulated Radiation Therapy. 231-246 - Mattias Andersson, Joachim Gudmundsson
Restricted Mesh Simplification Using Edge Contractions. 247-265 - Marc Benkert, Joachim Gudmundsson
A Polynomial-Time Approximation Algorithm for a Geometric Dispersion Problem. 267-288 - Sheung-Hung Poon
On Unfolding Lattice Polygons/Trees and Diameter-4 Trees. 289-321
Volume 19, Number 4, August 2009
- Jon G. Rokne:
Guest Editor's Foreword. 323-324 - Stefan Porschen:
On Rectangular Covering Problems. 325-340 - Marina L. Gavrilova
Determining a Set of Maximum Inscribed Rectangles for Label Placement in a Region. 341-356 - Debabrata Bardhan, Sasanka Roy, Sandip Das:
Guard Placement for Maximizing L-Visibility Exterior to a Convex Polygon. 357-370 - Di Jiang, Neil F. Stewart:
Floating-Point Arithmetic for Computational Geometry Problems with Uncertain Data. 371-385
Volume 19, Number 5, October 2009
- Deok-Soo Kim:
Guest Editor's Foreword. 387-388 - Frank Nielsen
Approximating Smallest Enclosing Balls with Applications to Machine Learning. 389-414 - Marina L. Gavrilova
An Explicit Solution for Computing the vertices of the Euclidean d-Dimensional Voronoi Diagram of Spheres in a Floating-Point Arithmetic. 415-424 - Tetsushi Nishida, Kokichi Sugihara:
Boat-Sail Voronoi Diagram and its Application. 425-440 - Henk Bekker, Axel Brink, Jos B. T. M. Roerdink:
Reducing the Time Complexity and Identifying Ill-posed Problem Instances of Minkowski Sum Based Similarity calculations. 441-456 - Sandip Das, Partha P. Goswami, Subhas C. Nandy:
Smallest Color-Spanning Object Revisited. 457-478
Volume 19, Number 6, December 2009
- Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid:
Efficient Non-Intersection Queries on Aggregated Geometric Data. 479-506 - Jean Cardinal, Martine Labbé
Pricing Geometric Transportation Networks. 507-520 - Christopher J. Sangwin
Deceiving the V-Block Method for Assessment of Departure from Roundness. 521-532 - Sergio Cabello
Maximizing the Area of Overlap of Two Unions of Disks under Rigid Motion. 533-556 - Asish Mukhopadhyay, Eugene Greene, S. V. Rao:
On Intersecting a Set of Isothetic Line Segments with a Convex Polygon of Minimum Area. 557-577 - Yefim Dinitz, Matthew J. Katz, Roi Krakovski:
Guarding Rectangular Partitions. 579-594 - Manuel Abellanas, Prosenjit Bose
On Structural and Graph Theoretic Properties of Higher Order Delaunay Graphs. 595-615
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.
last updated on 2024-12-19 22:14 CET by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by: