Volume 20, Number 1, February 2010
Takeshi Tokuyama: Foreword. 1-2- Eric Y. Chen: Geometric Streaming Algorithm with a Sorting Primitive. 3-18
- Hee-Kap Ahn, Mohammad Farshi, Christian Knauer, Michiel H. M. Smid, Yajun Wang: Dilation-Optimal Edge Deletion in Polygonal Cycles. 69-87
- Boris Aronov, Tetsuo Asano, Stefan Funke: Optimal Triangulations of Points and Segments with Steiner Points. 89-104
Volume 20, Number 2, April 2010
- Sergey Bereg, Adrian Dumitrescu, Minghui Jiang: Maximum Area Independent Sets in Disk Intersection Graphs. 105-118
- Pengpeng Wang, Ramesh Krishnamurti, Kamal Gupta: Generalized Watchman Route Problem with Discrete View Cost. 119-146
- Panos Giannopoulos, Rolf Klein, Christian Knauer, Martin Kutz, Dániel Marx: Computing Geometric Minimum-Dilation Graphs is NP-Hard. 147-173
- Andrzej Zak: Dissections of Polygons into Convex Polygons. 223-244
Volume 20, Number 3, June 2010
- Yoav Gabriely, Elon Rimon: Competitive Complexity of Mobile Robot on-Line Motion Planning Problems. 255-283
- Frédéric Chazal, André Lieutier, Jarek Rossignac, Brian Whited: Ball-Map: Homeomorphism between Compatible Surfaces. 285-306
- Peter Brass, Hyeon-Suk Na, Chan-Su Shin: Guarding a Polygon from Two Nearly-Opposite Directions. 327-339
- Peter Brass, Ferran Hurtado, Benjamin J. Lafreniere, Anna Lubiw: A Lower Bound on the Area of a 3-Coloured Disk Packing. 341-360
Volume 20, Number 4, August 2010
- Danny Z. Chen, Ewa Misiolek: Finding Many Optimal Paths without Growing any Optimal Path Trees. 449-469
- Sergey Bereg, Kevin Buchin, Maike Buchin, Marina L. Gavrilova, Binhai Zhu: Voronoi Diagram of Polygonal Chains under the Discrete FRéChet Distance. 471-484
Volume 20, Number 5, October 2010
- Andrea Anghinolfi, Luca Costa, Massimo Ferri, Enrico Viarani: A Covering Projection for Robot Navigation under Strong anisotropy. 511-525
- Mikio Kano, Miyuki Uno: Balanced Subdivisions with Boundary Condition of Two Sets of Points in the Plane. 527-541
- Ranjith Unnikrishnan, Jean-François Lalonde, Nicolas Vandapel, Martial Hebert: Scale Selection for Geometric Fitting in Noisy Point Clouds. 543-575
- Emilio Di Giacomo, Walter Didimo, Giuseppe Liotta, Henk Meijer, Stephen K. Wismath: Constrained Point-Set Embeddability of Planar Graphs. 577-600
- Yoav Amit, Joseph S. B. Mitchell, Eli Packer: Locating Guards for Visibility Coverage of Polygons. 601-630
Volume 20, Number 6, December 2010
- Meera Sitharam, Yong Zhou, Jörg Peters: Reconciling Conflicting Combinatorial Preprocessors for Geometric Constraint Systems. 631-651
- Joshua Brown Kramer, Lucas Sabalka: Multidimensional Online Motion Planning for a Spherical Robot. 653-684
- Bill Jackson, Tibor Jordán: Operations Preserving Global Rigidity of Generic Direction-Length Frameworks. 685-706
- Victor Chepoi, Karim Nouioua, Edouard Thiel, Yann Vaxès: Pareto Envelopes in Simple Polygons. 707-721
data released under the ODC-BY 1.0 license. See also our legal information page
last updated on 2013-06-19T193522 by the dblp team