Discrete and Computational Geometry

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

  • Jin Akiyama
  • Mikio Kano

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

Table of contents

  1. Front Matter
  2. Jin Akiyama, Hiroshi Fukuda, Gisaku Nakamura
    Pages 1-8
  3. Jin Akiyama, Rika Mochizuki, Nobuaki Mutoh, Gisaku Nakamura
    Pages 9-13
  4. Jin Akiyama, Gisaku Nakamura
    Pages 14-21
  5. Oswin Aichholzer, David Bremner, Erik D. Demaine, Ferran Hurtado, Evangelos Kranakis, Hannes Krasser et al.
    Pages 22-37
  6. Rebecca Alexander, Heather Dyson, Joseph O’Rourke
    Pages 38-50
  7. Sergei Bespamyatnikh
    Pages 60-71
  8. Sergei Bespamyatnikh, David Kirkpatrick
    Pages 72-83
  9. Binay Bhattacharya, Asish Mukhopadhyay
    Pages 84-96
  10. Prosenjit Bose, Luc Devroye, Pat Morin
    Pages 97-107
  11. Jinhee Chun, Kunihiko Sadakane, Takeshi Tokuyama
    Pages 108-117
  12. Antoine Deza, Komei Fukuda, Tomohiko Mizutani, Cong Vo
    Pages 118-128
  13. Ren Ding, Kiyoshi Hosono, Masatsugu Urabe, Changqing Xu
    Pages 129-134
  14. Herbert Edelsbrunner, Alper Üngör
    Pages 135-151
  15. Greg N. Frederickson
    Pages 159-171
  16. Mordecai Golin, Stefan Langerman, William Steiger
    Pages 172-175
  17. Yoshiyuki Kusakari
    Pages 182-191

About these proceedings

Keywords

Maxima Triangulation algorithm algorithmic geometry algorithms combinatorial mathematics complexity computational geometry convex geometry data structure data structures discrete geometry geometric algorithms graph computations lattice computations

Editors and affiliations

  • Jin Akiyama
    • 1
  • Mikio Kano
    • 2
  1. 1.Research Institute of EducationTokai UniversityShibuya-ku TokioJapan
  2. 2.Ibaraki University, Nakanarusawa, HitachiIbarakiJapan

Bibliographic information

  • DOI https://doi.org/10.1007/b11261
  • Copyright Information Springer-Verlag Berlin Heidelberg 2003
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-20776-4
  • Online ISBN 978-3-540-44400-8
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book