Discrete and Computational Geometry and Graphs

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

  • Jin Akiyama
  • Hiro Ito
  • Toshinori Sakai
Conference proceedings JCDCGG 2013

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

Also part of the Theoretical Computer Science and General Issues book sub series (LNTCS, volume 8845)

Table of contents

  1. Front Matter
    Pages I-VIII
  2. Jean Cardinal, Stefan Felsner
    Pages 1-13
  3. Jung Rae Cho, Jeongmi Park, Yoshio Sano
    Pages 14-17
  4. Serafino Cicerone, Gabriele Di Stefano
    Pages 18-30
  5. Alex Cole, Erik D. Demaine, Eli Fox-Epstein
    Pages 31-43
  6. Sylvester Eriksson-Bique, David Kirkpatrick, Valentin Polishchuk
    Pages 44-64
  7. Hiroshi Fujiwara, Takahiro Seki, Toshihiro Fujito
    Pages 65-76
  8. T. Kuwata, H. Maehara
    Pages 112-121
  9. János Pach, Gábor Tardos
    Pages 122-137
  10. Jeongmi Park, Yoshio Sano
    Pages 138-144
  11. Kokichi Sugihara
    Pages 145-160
  12. Xuehou Tan, Jing Zhang, Bo Jiang
    Pages 161-172
  13. Hideki Tsuiki, Yasuyuki Tsukamoto
    Pages 173-184
  14. Tanawat Wichianpaisarn, Chariya Uiyyasathian
    Pages 185-190
  15. Back Matter
    Pages 191-191

About these proceedings


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.


NP-hard affine equivalence algorithmic geometry approximation brain computing convex polygons discrete geometry geometric algorithms human vision impossible motion intersection graph polygon search problem visibility visual illusion

Editors and affiliations

  • Jin Akiyama
    • 1
  • Hiro Ito
    • 2
  • Toshinori Sakai
    • 3
  1. 1.Tokyo University of ScienceTokyoJapan
  2. 2.The University of Electro-CommunicationsTokyoJapan
  3. 3.Tokai UniversityTokyoJapan

Bibliographic information

  • DOI
  • Copyright Information Springer International Publishing Switzerland 2014
  • Publisher Name Springer, Cham
  • eBook Packages Computer Science Computer Science (R0)
  • Print ISBN 978-3-319-13286-0
  • Online ISBN 978-3-319-13287-7
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software