JCDCG 2004:
Tokyo,
Japan
Jin Akiyama, Mikio Kano, Xuehou Tan (Eds.):
Discrete and Computational Geometry, Japanese Conference, JCDCG 2004, Tokyo, Japan, October 8-11, 2004, Revised Selected Papers.
Lecture Notes in Computer Science 3742 Springer 2005, ISBN 3-540-30467-3 BibTeX
- Bernardo M. Ábrego, Esther M. Arkin, Silvia Fernández-Merchant, Ferran Hurtado, Mikio Kano, Joseph S. B. Mitchell, Jorge Urrutia:
Matching Points with Circles and Squares.
1-15
Electronic Edition (link) BibTeX
- Marc Benkert, Alexander Wolff, Florian Widmann:
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation.
16-28
Electronic Edition (link) BibTeX
- Sergey Bereg:
Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs.
29-36
Electronic Edition (link) BibTeX
- Sergey Bereg, Adrian Dumitrescu, János Pach:
Sliding Disks in the Plane.
37-47
Electronic Edition (link) BibTeX
- Prosenjit Bose, Stefan Langerman:
Weighted Ham-Sandwich Cuts.
48-53
Electronic Edition (link) BibTeX
- Hervé Brönnimann:
Towards Faster Linear-Sized Nets for Axis-Aligned Boxes in the Plane.
54-61
Electronic Edition (link) BibTeX
- Ovidiu Daescu, Ningfang Mi, Chan-Su Shin, Alexander Wolff:
Farthest-Point Queries with Geometric and Combinatorial Constraints.
62-75
Electronic Edition (link) BibTeX
- Erik D. Demaine, John Iacono, Stefan Langerman:
Grid Vertex-Unfolding Orthostacks.
76-82
Electronic Edition (link) BibTeX
- Magdalene Grantson, Christos Levcopoulos:
A Fixed Parameter Algorithm for the Minimum Number Convex Partition Problem.
83-94
Electronic Edition (link) BibTeX
- Magdalene Grantson, Christos Levcopoulos:
Tight Time Bounds for the Minimum Local Convex Partition Problem.
95-105
Electronic Edition (link) BibTeX
- Joachim Gudmundsson, Jan Vahrenhold:
I/O-Efficiently Pruning Dense Spanners.
106-116
Electronic Edition (link) BibTeX
- Kiyoshi Hosono, Masatsugu Urabe:
On the Minimum Size of a Point Set Containing Two Non-intersecting Empty Convex Polygons.
117-122
Electronic Edition (link) BibTeX
- Hiro Ito:
Three Equivalent Partial Orders on Graphs with Real Edge-Weights Drawn on a Convex Polygon.
123-130
Electronic Edition (link) BibTeX
- Jonathan Lenchner:
Wedges in Euclidean Arrangements.
131-142
Electronic Edition (link) BibTeX
- Yoichi Maeda:
Visual Pascal Configuration and Quartic Surface.
143-150
Electronic Edition (link) BibTeX
- Jirí Matousek:
Nonexistence of 2-Reptile Simplices.
151-160
Electronic Edition (link) BibTeX
- Ileana Streinu, Walter Whiteley:
Single-Vertex Origami and Spherical Expansive Motions.
161-173
Electronic Edition (link) BibTeX
- Xuehou Tan:
An Optimal Algorithm for the 1-Searchability of Polygonal Rooms.
174-183
Electronic Edition (link) BibTeX
- Gábor Tardos, Géza Tóth:
Crossing Stars in Topological Graphs.
184-197
Electronic Edition (link) BibTeX
- Godfried T. Toussaint:
The Geometry of Musical Rhythm.
198-212
Electronic Edition (link) BibTeX
Copyright © Sat May 16 23:27:35 2009
by Michael Ley (ley@uni-trier.de)