Skip to main content
  • Conference proceedings
  • © 2003

Discrete and Computational Geometry

Japanese Conference, JCDCG 2002, Tokyo, Japan, December 6-9, 2002, Revised Papers

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 2866)

Conference series link(s): JCDCG: Japanese Conference on Discrete and Computational Geometry

Conference proceedings info: JCDCG 2002.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

This is a preview of subscription content, log in via an institution to check for access.

Table of contents (29 papers)

  1. Front Matter

  2. Universal Measuring Devices with Rectangular Base

    • Jin Akiyama, Hiroshi Fukuda, Gisaku Nakamura
    Pages 1-8
  3. Maximin Distance for n Points in a Unit Square or a Unit Circle

    • Jin Akiyama, Rika Mochizuki, Nobuaki Mutoh, Gisaku Nakamura
    Pages 9-13
  4. Congruent Dudeney Dissections of Polygons

    • Jin Akiyama, Gisaku Nakamura
    Pages 14-21
  5. Playing with Triangulations

    • Oswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser et al.
    Pages 22-37
  6. The Foldings of a Square to Convex Polyhedra

    • Rebecca Alexander, Heather Dyson, Joseph O’Rourke
    Pages 38-50
  7. On Partitioning a Cake

    • Sergei Bespamyatnikh
    Pages 60-71
  8. Constrained Equitable 3-Cuttings

    • Sergei Bespamyatnikh, David Kirkpatrick
    Pages 72-83
  9. On the Minimum Perimeter Triangle Enclosing a Convex Polygon

    • Binay Bhattacharya, Asish Mukhopadhyay
    Pages 84-96
  10. Succinct Data Structures for Approximating Convex Functions with Applications

    • Prosenjit Bose, Luc Devroye, Pat Morin
    Pages 97-107
  11. Efficient Algorithms for Constructing a Pyramid from a Terrain

    • Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama
    Pages 108-117
  12. On the Face Lattice of the Metric Polytope

    • Antoine Deza, Komei Fukuda, Tomohiko Mizutani, Cong Vo
    Pages 118-128
  13. Partitioning a Planar Point Set into Empty Convex Polygons

    • Ren Ding, Kiyoshi Hosono, Masatsugu Urabe, Changqing Xu
    Pages 129-134
  14. Relaxed Scheduling in Dynamic Skin Triangulation

    • Herbert Edelsbrunner, Alper Ãœngör
    Pages 135-151
  15. Piano-Hinged Dissections: Now Let’s Fold!

    • Greg N. Frederickson
    Pages 159-171
  16. The Convex Hull for Random Lines in the Plane

    • Mordecai Golin, Stefan Langerman, William Steiger
    Pages 172-175
  17. On Reconfiguring Radial Trees

    • Yoshiyuki Kusakari
    Pages 182-191

Editors and Affiliations

  • Research Institute of Education, Tokai University, Shibuya-ku Tokio, Japan

    Jin Akiyama

  • Ibaraki University, Nakanarusawa, Hitachi, Ibaraki, Japan

    Mikio Kano

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access