JCDCG 2004: Tokyo, Japan

• 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