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
- 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

- Marc Benkert, Alexander Wolff, Florian Widmann:
The Minimum Manhattan Network Problem: A Fast Factor-3 Approximation.
16-28

- Sergey Bereg:
Algorithms for the d-Dimensional Rigidity Matroid of Sparse Graphs.
29-36

- Sergey Bereg, Adrian Dumitrescu, János Pach:
Sliding Disks in the Plane.
37-47

- Prosenjit Bose, Stefan Langerman:
Weighted Ham-Sandwich Cuts.
48-53

- Hervé Brönnimann:
Towards Faster Linear-Sized Nets for Axis-Aligned Boxes in the Plane.
54-61

- Ovidiu Daescu, Ningfang Mi, Chan-Su Shin, Alexander Wolff:
Farthest-Point Queries with Geometric and Combinatorial Constraints.
62-75

- Erik D. Demaine, John Iacono, Stefan Langerman:
Grid Vertex-Unfolding Orthostacks.
76-82

- Magdalene Grantson, Christos Levcopoulos:
A Fixed Parameter Algorithm for the Minimum Number Convex Partition Problem.
83-94

- Magdalene Grantson, Christos Levcopoulos:
Tight Time Bounds for the Minimum Local Convex Partition Problem.
95-105

- Joachim Gudmundsson, Jan Vahrenhold:
I/O-Efficiently Pruning Dense Spanners.
106-116

- Kiyoshi Hosono, Masatsugu Urabe:
On the Minimum Size of a Point Set Containing Two Non-intersecting Empty Convex Polygons.
117-122

- Hiro Ito:
Three Equivalent Partial Orders on Graphs with Real Edge-Weights Drawn on a Convex Polygon.
123-130

- Jonathan Lenchner:
Wedges in Euclidean Arrangements.
131-142

- Yoichi Maeda:
Visual Pascal Configuration and Quartic Surface.
143-150

- Jirí Matousek:
Nonexistence of 2-Reptile Simplices.
151-160

- Ileana Streinu, Walter Whiteley:
Single-Vertex Origami and Spherical Expansive Motions.
161-173

- Xuehou Tan:
An Optimal Algorithm for the 1-Searchability of Polygonal Rooms.
174-183

- Gábor Tardos, Géza Tóth:
Crossing Stars in Topological Graphs.
184-197

- Godfried T. Toussaint:
The Geometry of Musical Rhythm.
198-212

Last update Fri May 24 19:33:03 2013
CET by the DBLP Team —
Data released under the ODC-BY 1.0 license — See also our legal information page