Discrete and Computational Geometry

Japanese Conference, JCDCG’98 Tokyo, Japan, December 9-12, 1998. Revised Papers

  • Jin Akiyama
  • Mikio Kano
  • Masatsugu Urabe
Conference proceedings JCDCG 1998

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

Table of contents

  1. Front Matter
  2. Papers

    1. J. Akiyama, A. Kaneko, M. Kano, G. Nakamura, E. Rivera-Campo, S. Tokunaga et al.
      Pages 1-13
    2. Jin Akiyama, Gisaku Nakamura
      Pages 14-29
    3. David Avis
      Pages 47-56
    4. David Avis, Kiyoshi Hosono, Masatsugu Urabe
      Pages 57-64
    5. Ala Eddine Barouni, Ali Jaoua, Nejib Zaguia
      Pages 65-80
    6. Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari
      Pages 81-92
    7. Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Anil Maheshwari
      Pages 93-103
    8. Erik D. Demaine, Martin L. Demaine, Anna Lubiw
      Pages 104-118
    9. Hisamoto Hiyoshi, Kokichi Sugihara
      Pages 119-128
    10. Hiro Ito, Hideyuki Uehara, Mitsuo Yokoyama
      Pages 129-157
    11. Hiro Ito, Hideyuki Uehara, Mitsuo Yokoyama
      Pages 158-165
    12. Evangelos Kranakis, Danny Krizanc, Jorge Urrutia
      Pages 172-187
    13. Hiroshi Maehara, Ai Oshiro
      Pages 188-193
    14. Nobuaki Mutoh, Gisaku Nakamura
      Pages 201-206
    15. Takayuki Nagai, Seigo Yasutome, Nobuki Tokura
      Pages 207-219
    16. Joseph O’Rourke
      Pages 258-266
    17. János Pach
      Pages 267-273
    18. Dominique Schmitt, Jean-Claude Spehner
      Pages 290-304
  3. Back Matter

About these proceedings


This volume consists of those papers presented at the Japan Conference on Discrete and Computational Geometry ’98. The conference was held 9-12 - cember 1998 at Tokai University in Tokyo. Close to a hundred participants from 10 countries participated. Interest in Computational Geometry surfaced among engineers in Japan - out twenty years ago, while interest in Discrete Geometry arose as a natural extension of the research of a group of graph theorists more recently. One of the goals of the conference was to bring together these two groups and to put them in contact with experts in these ?elds from abroad. This is the second conference in the series. The plan is to hold one every year and to publish the papers of the conferences every two years. The organizers thank the sponsors of the conference, namely, The Institute of Educational Development of Tokai University, Grant-in-Aid of the Ministry of Education of Japan (A.Saito;(A)10304008), Mitsubishi Research Institute, Sanada Institute of System Development, Japan Process, and Upward. They also thank especially T. Asano, D. Avis, V. Chv´ atal, H. Imai, J. Pach, D. R- paport, M. Ruiz, J. O’Rourke, K. Sugihara, T. Tokuyama, and J. Urrutia for their interest and support.


Computational geometry Graph algorithmic geometry combinatorial geometry convex sets discrete geometry graph theory

Editors and affiliations

  • Jin Akiyama
    • 1
  • Mikio Kano
    • 2
  • Masatsugu Urabe
    • 3
  1. 1.Research Institute of EducationTokai UniversityShibuya-ku TokioJapan
  2. 2.Ibaraki UniversityHitachi IbarakiJapan
  3. 3.Department of MathematicsTokai UniversityJapan

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 2000
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-67181-7
  • Online ISBN 978-3-540-46515-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site