Skip to main content
SpringerLink
Log in
Book cover

Discrete and Computational Geometry

Japanese Conference, JCDCG 2000, Tokyo, Japan, November, 22-25, 2000. Revised Papers

  • Conference proceedings
  • © 2001

Overview

Editors:
  1. Jin Akiyama

    1. Research Institute of Educational Development, Tokai University, Tokyo, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Mikio Kano

    1. Department of Computer and Information Sciences, Ibaraki University, Hitachi, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Masatsugu Urabe

    1. Department of Mathematics, Tokai University, Shizuoka, 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 2098)

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 (35 papers)

  1. Papers

    1. Geometric Transformation in Plane Triangulations

      • Ken-ichi Kawarabayashi, Atsuhiro Nakamoto, Yoshiaki Oda, Mamoru Watanabe
      Pages 217-221

    2. Separation Sensitive Kinetic Separation Structures for Convex Polygons

      • David Kirkpatrick, Bettina Speckmann
      Pages 222-236

    3. On Acute Triangulations of Quadrilaterals

      • Hiroshi Maehara
      Pages 237-243

    4. Intersecting Red and Blue Line Segments in Optimal Time and Precision

      • Andrea Mantler, Jack Snoeyink
      Pages 244-251

    5. Tight Error Bound of Goemetric Problems on Convex Objects with Imprecise Coordinates

      • Takayuki Nagai, Nobuki Tokura
      Pages 252-263

    6. Triangle Contact Systems, Orthogonal Plane Partitions, and their Hit Graphs

      • Atsuhiro Nakamoto
      Pages 264-273

    7. Note on Diagonal Flips and Chromatic Numbers of Quadrangulations on Closed Surfaces

      • Atsuhiro Nakamoto, Seiya Negami
      Pages 274-279

    8. An Extension of Cauchy’s Arm Lemma with Application to Curve Development

      • Joseph O’Rourke
      Pages 280-291

    9. On the complexity of the union of geometric objects

      • János Pach
      Pages 292-307

    10. Structure Theorems for Systems of Segments

      • János Pach, József Solymosi
      Pages 308-317

    11. 3—Dimensional Single Active Layer Routing

      • András Recski, Dávid Szeszlér
      Pages 318-329

    12. Nonregular triangulations, view graphs of triangulations, and linear programming duality

      • Fumihiko Takeuchi
      Pages 330-338

    13. Efficient Algorithms for Searching a Polygonal Room with a Door

      • Xuehou Tan
      Pages 339-350

    14. A New Structure of Cylinder Packing

      • Yoshinori Teshima, Yoshinori Watanabe, Tohru Ogawa
      Pages 351-361

    15. Efficient algorithms for the minimum diameter bridge problem

      • Takeshi Tokuyama
      Pages 362-369

    16. Illuminating Both Sides of Line Segments

      • Csaba D. Tóth
      Pages 370-380

  2. Back Matter

    Pages 381-381
    Download chapter PDF
Back to top

Keywords

Editors and Affiliations

  • Research Institute of Educational Development, Tokai University, Tokyo, Japan

    Jin Akiyama

  • Department of Computer and Information Sciences, Ibaraki University, Hitachi, Japan

    Mikio Kano

  • Department of Mathematics, Tokai University, Shizuoka, Japan

    Masatsugu Urabe

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation