default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDInternational Journal of Computational Geometry and Applications, Volume 22
Volume 22, Number 1, February 2012
- Otfried Cheong
, Yoshio Okamoto:
Guest Editors' Foreword. 1-2 - Sang Won Bae, Chan-Su Shin:
The Onion Diagram: a Voronoi-like Tessellation of a Planar Line Space and its Applications. 3-26 - Hee-Kap Ahn, Christian Knauer, Marc Scherfenberg, Lena Schlipf, Antoine Vigneron:
Computing the Discrete FRéChet Distance with Imprecise Input. 27-44 - Christian Wulff-Nilsen, Ansgar Grüne, Rolf Klein, Elmar Langetepe, D. T. Lee, Tien-Ching Lin, Sheung-Hung Poon, Teng-Kai Yu:
Computing the Stretch factor and Maximum Detour of Paths, Trees, and cycles in the normed Space. 45-60 - Prosenjit Bose, Mirela Damian, Karim Douïeb, Joseph O'Rourke, Ben Seamone, Michiel H. M. Smid, Stefanie Wuhrer:
π/2-Angle Yao Graphs are Spanners. 61-82 - Siu-Wing Cheng, Jiongxin Jin, Antoine Vigneron, Yajun Wang:
Approximate Shortest Homotopic Paths in Weighted Regions. 83-102
Volume 22, Number 2, April 2012
- Andrzej Lingas, Agnieszka Wasylewicz, Pawel Zylinski:
Linear-Time 3-Approximation Algorithm for the R-Star Covering Problem. 103-142 - Esther M. Arkin, Delia Garijo, Alberto Márquez, Joseph S. B. Mitchell, Carlos Seara:
Separability of Point Sets by k-Level Linear Classification Trees. 143-166 - Jan B. Zernisch:
A Generalization of a Theorem of Kleitman and Krieger. 167-
Volume 22, Number 3, June 2012
- Mark de Berg, Amirali Khosravi:
Optimal Binary Space Partitions for Segments in the Plane. 187-206 - David Charlton, Erik D. Demaine, Martin L. Demaine, Vida Dujmovic, Pat Morin, Ryuhei Uehara:
Ghost chimneys. 207-214 - Danny Z. Chen, Haitao Wang:
Fitting a Step Function to a Point Set with Outliers Based on Simplicial thickness Data Structures. 215-242 - Giovanni Viglietta:
Searching Polyhedra by rotating half-Planes. 243-
Volume 22, Number 4, August 2012
- Ferran Hurtado, Marc J. van Kreveld:
Guest Editors' Foreword. 277-278 - Dominique Attali, André Lieutier, David Salinas:
Efficient Data Structure for Representing and Simplifying Simplicial complexes in High Dimensions. 279-304 - Mridul Aanjaneya, Frédéric Chazal, Daniel Chen, Marc Glisse, Leonidas J. Guibas, Dmitriy Morozov:
Metric Graph Reconstruction from noisy Data. 305-326 - John Iacono, Wolfgang Mulzer:
A Static Optimality Transformation with Applications to Planar Point Location. 327-340 - Timothy M. Chan:
Three Problems about Dynamic Convex Hulls. 341-364 - Rishi Gupta, Piotr Indyk, Eric Price, Yaron Rachlin:
Compressive Sensing with Local Geometric Features. 365-
Volume 22, Number 5, October 2012
- Danny Z. Chen, Haitao Wang:
Locating an obnoxious Line among Planar Objects. 391-406 - Gautam K. Das, Robert Fraser, Alejandro López-Ortiz, Bradford G. Nickerson:
On the discrete Unit Disk Cover Problem. 407-420 - Carmen Cortés, Delia Garijo, María Ángeles Garrido, Clara I. Grima, Alberto Márquez, Auxiliadora Moreno-González, Jesus Valenzuela, Maria Trinidad Villar:
Reporting Bichromatic Segment Intersections from Point Sets. 421-438 - Prosenjit Bose, Vida Dujmovic, Ferran Hurtado, John Iacono, Stefan Langerman, Henk Meijer, Vera Sacristán Adinolfi, Maria Saumell, David R. Wood:
PROXIMITY GRAPHS: E, δ, Δ, χ AND ω. 439-470 - Stefan Huber, Martin Held:
A Fast Straight-Skeleton Algorithm Based on generalized Motorcycle Graphs. 471-
Volume 22, Number 6, December 2012
- Thomas Binder, Thomas Martinetz:
On the boundedness of an Iteration involving Points on the Hypersphere. 499-516 - Yonatan Myers, Leo Joskowicz:
Point Set Distance and Orthogonal Range Problems with dependent Geometric uncertainties. 517-542 - Hooman Reisi Dehkordi, Peter Eades:
Every outer-1-Plane Graph has a Right Angle Crossing Drawing. 543-558 - Manuel Abellanas, Mercè Claverol, Gregorio Hernández-Peñalver, Ferran Hurtado, Vera Sacristán Adinolfi, Maria Saumell, Rodrigo I. Silveira:
Improving Shortest Paths in the Delaunay Triangulation. 559-576 - Viet Hang Nguyen:
1-Extensions and Global Rigidity of Generic Direction-Length Frameworks. 577-
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 2025-12-04 22:09 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:
