Skip to main content
  • Conference proceedings
  • © 2014

Discrete and Computational Geometry and Graphs

16th Japanese Conference, JCDCGG 2013, Tokyo, Japan, September 17-19, 2013, Revised Selected Papers

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

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Conference series link(s): JCDCGGG: Japanese Conference on Discrete and Computational Geometry, Graphs, and Games

Conference proceedings info: JCDCGG 2013.

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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 (16 papers)

  1. Front Matter

    Pages I-VIII
  2. Covering Partial Cubes with Zones

    • Jean Cardinal, Stefan Felsner
    Pages 1-13
  3. The Non-confusing Travel Groupoids on a Finite Connected Graph

    • Jung Rae Cho, Jeongmi Park, Yoshio Sano
    Pages 14-17
  4. Decomposing Octilinear Polygons into Triangles and Rectangles

    • Serafino Cicerone, Gabriele Di Stefano
    Pages 18-30
  5. On Wrapping Spheres and Cubes with Rectangular Paper

    • Alex Cole, Erik D. Demaine, Eli Fox-Epstein
    Pages 31-43
  6. On Polygonal Paths with Bounded Discrete-Curvature: The Inflection-Free Case

    • Sylvester Eriksson-Bique, David Kirkpatrick, Valentin Polishchuk
    Pages 44-64
  7. Online Weight Balancing on the Unit Circle

    • Hiroshi Fujiwara, Takahiro Seki, Toshihiro Fujito
    Pages 65-76
  8. Generating Polygons with Triangles

    • T. Kuwata, H. Maehara
    Pages 112-121
  9. Cross-Intersecting Families of Vectors

    • János Pach, Gábor Tardos
    Pages 122-137
  10. The Double Multicompetition Number of a Multigraph

    • Jeongmi Park, Yoshio Sano
    Pages 138-144
  11. Computational Geometry in the Human Brain

    • Kokichi Sugihara
    Pages 145-160
  12. A Characterization of Link-2 LR-visibility Polygons with Applications

    • Xuehou Tan, Jing Zhang, Bo Jiang
    Pages 161-172
  13. Imaginary Hypercubes

    • Hideki Tsuiki, Yasuyuki Tsukamoto
    Pages 173-184
  14. More Results on Clique-chromatic Numbers of Graphs with No Long Path

    • Tanawat Wichianpaisarn, Chariya Uiyyasathian
    Pages 185-190
  15. Back Matter

    Pages 191-191

Other Volumes

  1. Discrete and Computational Geometry and Graphs

About this book

This book constitutes the thoroughly refereed post-conference proceedings of the 16th Japanese Conference on Discrete and computational Geometry and Graphs, JDCDGG 2013, held in Tokyo, Japan, in September 2013.

The total of 16 papers included in this volume was carefully reviewed and selected from 58 submissions. The papers feature advances made in the field of computational geometry and focus on emerging technologies, new methodology and applications, graph theory and dynamics.

Editors and Affiliations

  • Tokyo University of Science, Tokyo, Japan

    Jin Akiyama

  • The University of Electro-Communications, Tokyo, Japan

    Hiro Ito

  • Tokai University, Tokyo, Japan

    Toshinori Sakai

Bibliographic Information

Buy it now

Buying options

eBook USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and 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