Skip to main content
SpringerLink
Log in

Discrete and Computational Geometry

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

  • Conference proceedings
  • © 2003

Overview

Editors:
  1. Jin Akiyama

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

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Mikio Kano

    1. Ibaraki University, Nakanarusawa, Hitachi, Ibaraki, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

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

Included in the following conference series:

Conference proceedings info: JCDCG 2002.

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

Access this book

Log in via an institution
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

Licence this eBook for your library

Institutional subscriptions

Table of contents (29 papers)

  1. Front Matter

    Download chapter PDF

  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 the Complexity of Testing Hypermetric, Negative Type, k-Gonal and Gap Inequalities

    • David Avis
    Pages 51-59

  8. On Partitioning a Cake

    • Sergei Bespamyatnikh
    Pages 60-71

  9. Constrained Equitable 3-Cuttings

    • Sergei Bespamyatnikh, David Kirkpatrick
    Pages 72-83

  10. On the Minimum Perimeter Triangle Enclosing a Convex Polygon

    • Binay Bhattacharya, Asish Mukhopadhyay
    Pages 84-96

  11. Succinct Data Structures for Approximating Convex Functions with Applications

    • Prosenjit Bose, Luc Devroye, Pat Morin
    Pages 97-107

  12. Efficient Algorithms for Constructing a Pyramid from a Terrain

    • Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama
    Pages 108-117

  13. On the Face Lattice of the Metric Polytope

    • Antoine Deza, Komei Fukuda, Tomohiko Mizutani, Cong Vo
    Pages 118-128

  14. Partitioning a Planar Point Set into Empty Convex Polygons

    • Ren Ding, Kiyoshi Hosono, Masatsugu Urabe, Changqing Xu
    Pages 129-134

  15. Relaxed Scheduling in Dynamic Skin Triangulation

    • Herbert Edelsbrunner, Alper Ãœngör
    Pages 135-151

  16. A Note on Point Subsets with a Specified Number of Interior Points

    • Thomas Fevens
    Pages 152-158

  17. Piano-Hinged Dissections: Now Let’s Fold!

    • Greg N. Frederickson
    Pages 159-171

  18. The Convex Hull for Random Lines in the Plane

    • Mordecai Golin, Stefan Langerman, William Steiger
    Pages 172-175

  19. Comparing Hypergraphs by Areas of Hyperedges Drawn on a Convex Polygon

    • Hiro Ito, Hiroshi Nagamochi
    Pages 176-181

  20. On Reconfiguring Radial Trees

    • Yoshiyuki Kusakari
    Pages 182-191
Back to top

Keywords

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

Publish with us

Policies and ethics

Back to top

Search

Navigation