Discrete and Computational Geometry and Graphs

18th Japan Conference, JCDCGG 2015, Kyoto, Japan, September 14-16, 2015, Revised Selected Papers

  • Jin Akiyama
  • Hiro Ito
  • Toshinori Sakai
  • Yushi Uno
Conference proceedings JCDCGG 2015

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

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

Table of contents

  1. Front Matter
    Pages I-X
  2. O. Aichholzer, T. Hackl, P. Valtr, B. Vogtenhuber
    Pages 1-12
  3. Jin Akiyama, Stefan Langerman, Kiyoko Matsunaga
    Pages 13-23
  4. Binay Bhattacharya, Ante Ćustić, Sandip Das, Yuya Higashikawa, Tsunehiko Kameda, Naoki Katoh
    Pages 24-36
  5. Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Jayson Lynch, Pasin Manurangsi, Mikhail Rudoy et al.
    Pages 37-48
  6. Jeffrey Bosboom, Erik D. Demaine, Adam Hesterberg, Jayson Lynch, Erik Waingarten
    Pages 49-59
  7. Kyle Burke, Erik D. Demaine, Harrison Gregg, Robert A. Hearn, Adam Hesterberg, Michael Hoffmann et al.
    Pages 60-72
  8. Erik D. Demaine, Martin L. Demaine, Jin-ichi Itoh, Chie Nara
    Pages 85-93
  9. Erik D. Demaine, Stefan Langerman
    Pages 94-104
  10. William S. Evans, Krzysztof Fleszar, Philipp Kindermann, Noushin Saeedi, Chan-Su Shin, Alexander Wolff
    Pages 105-119
  11. Takashi Horiyama, Jin-ichi Itoh, Naoki Katoh, Yuki Kobayashi, Chie Nara
    Pages 120-131
  12. Shinji Imahori, Shizuka Kawade, Yoko Yamakata
    Pages 132-142
  13. Hiro Ito, Yoshinao Shiono
    Pages 143-154
  14. Supaporn Saduakdee, Varanoot Khemmani
    Pages 155-166
  15. Hugo A. Akitaya, Kenneth C. Cheung, Erik D. Demaine, Takashi Horiyama, Thomas C. Hull, Jason S. Ku et al.
    Pages 167-179
  16. Erik D. Demaine, Matias Korman, Jason S. Ku, Joseph S. B. Mitchell, Yota Otachi, André van Renssen et al.
    Pages 180-192
  17. Andrei Kupavskii, János Pach
    Pages 193-203
  18. Leo Liberti, Grzegorz Swirszcz, Carlile Lavor
    Pages 204-215
  19. Paul Adrian D. Luzon, Mari-Jo P. Ruiz, Mark Anthony C. Tolentino
    Pages 216-227
  20. Norhazwani Md Yunos, Aleksandar Shurbevski, Hiroshi Nagamochi
    Pages 228-240
  21. Satoshi Tayu, Shuichi Ueno
    Pages 253-264
  22. Hideki Tsuiki, Yasuyuki Tsukamoto
    Pages 265-276
  23. Jin Akiyama, Hiro Ito, Toshinori Sakai, Yushi Uno
    Pages E1-E1
  24. Back Matter
    Pages 293-294

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the 18th Japanese Conference on Discrete and Computational Geometry and Graphs, JDCDGG 2015, held in Kyoto, Japan, in September 2015.

The total of 25 papers included in this volume was carefully reviewed and selected from 64 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.

This proceedings are dedicated to Naoki Katoh on the occasion of his retirement from Kyoto University.


approximation algorithms bipartite graph graph layout reversible nets spherical geometry circulant graphs competition graph diamond-free graphs escher-like tilings essential vertex evasion games exact exponential algorithm folding graph subdivision measure-and-conquer orthogonal/regular polyhedra perturbed grids planar photographic images simultaneous approximation traveling salesman problem

Editors and affiliations

  • Jin Akiyama
    • 1
  • Hiro Ito
    • 2
  • Toshinori Sakai
    • 3
  • Yushi Uno
    • 4
  1. 1.Tokyo University of Science TokyoJapan
  2. 2.The University of Electro-Communications TokyoJapan
  3. 3.Tokai University TokyoJapan
  4. 4.Osaka Prefecture University SakaiJapan

Bibliographic information

Industry Sectors
IT & Software