The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015)

September 14 - 16, 2015
Clock Tower Centennial Hall, Kyoto University, Kyoto, Japan

About the Conference / Important Dates / Call for Papers / Post-Conference Proceedings [UPDATED, 09/08/2015] / Invited Speakers / Accepted Talks / Program / Registration / Venue / Committee / Sponsor, Cooperation / Contact / Link

About the Conference

The 18th Japan Conference on Discrete and Computational Geometry and Graphs (JCDCG^2 2015) will take place in Kyoto, Japan, during September 14-16, 2015. The conference is intended to provide a forum for researchers working in computational geometry and graph theory/algorithms. Papers presenting original research in the areas of design and analysis of algorithms, computational complexity, theory of computation, graph theory, and their applications are sought. Check the call for papers for more information.
The conference will have a memorial session in honor of Ferran Hurtado.

Important Dates

Call for Extended Abstracts: [Closed]

Submission format: Authors are required to submit an extended abstract of at most 2 pages in a standard 10-point font on A4-paper through the submission website. Please write the name of the (expected) speaker in the Abstract field of the submissions page.

Submission deadline: The submission deadline is extended as above. (06/29/2015)

Post-Conference Proceedings

A post-conference proceedings, which consists of full papers of the talks in this conference through peer reviews, will be published from a volume of LNCS series, Springer. Note that an acceptance of a talk in this conference does not mean an acceptance for this proceedings. Author who hopes his/her paper to be included in the proceedings should submit a full paper to the proceedings. The deadline of the proceedings is planned to be the middle of October. A further information will appear on this website later.

NEW! [09/08/2015]
Post-Conference Proceedings of JCDCG^2 2015 ---- dedicated to Naoki Katoh on the occasion of his 65th birthday
The post-conference proceedings of JCDCG^2 2015, which is dedicated to Naoki Katoh on the occasion of his 65th birthday, will be published as a volume of Lecture Notes in Computer Science (LNCS, Springer-Verlag). Papers will be strictly refereed in keeping with the standards of LNCS. The authors who wish to submit a paper to the proceedings should send the paper by October 30 (Fri.), 17:00 JST November 6 (Fri.), 23:59 JST through the following submission website:

Submission Website:

The website is the same with the page for submitting abstracts and will reopen soon.

Notice: Please submit as a new submission. We will delete all old submissions before reopening the submission site. For every (actually presented) talk in the conference, one paper can be submitted to the proceedings.
If you change the title, please add old title used in the conference in the last line of the abstract.

Format: Each paper (except of the invited speakers*) should be at most 12 pages long in print (LNCS format). For Springer LNCS Format, please see the following URL: Expected publication of the proceedings is Autumn 2016.
*: A paper based on the invited talks is allowed to use at most 16 pages.

Invited Speakers

John Iacono
(New York University)
Toshihide Ibaraki
(The Kyoto College of Graduate Studies for Informatics)
János Pach
(EPFL and Rényi Institute)
David Rappaport
(Queen's University)
Takeshi Tokuyama
(Tohoku University)

Accepted Talks

The list of accepted talks is here.


Program is now available in HTML and in PDF.


The registration site is now open!


Conference Chair

Naoki Katoh
(Kwansei Gakuin University)

Program Committee

David Avis
(Kyoto University and McGill University)
Erik D. Demaine
Rudolf Fleischer
(Fudan University and GUtech)
Takashi Horiyama
(Saitama University)
Hiro Ito
(University of Electro-Communications; Chair)
David Kirkpatrick
(University of British Columbia)
Matias Korman
(National Institute of Informatics)
Marc van Kreveld
(Utrecht University)
Stefan Langerman
(Université Libre de Bruxelles)
Yasuko Matsui
(Tokai University)
Chie Nara
(Meiji University)
Yoshio Okamoto
(University of Electro-Communications)
Toshinori Sakai
(Tokai University)
Yushi Uno
(Osaka Prefecture University)
Jorge Urrutia
(Universidad Nacional Autónoma de México)

Organizing Committee

Shuichi Miyazaki
(Kyoto University)
Yota Otachi
Toshinori Sakai
(Tokai University)
Kenjiro Takazawa
(Kyoto University)
Atsushi Takizawa
(Osaka City University)
Shin-ichi Tanigawa
(Kyoto University)
Yushi Uno
(Osaka Prefecture University; Chair)
Liang Zhao
(Kyoto University)

Steering Committee of JCDCG^2

Jin Akiyama
(Tokyo University of Science; Chair)
Erik D. Demaine
Hiro Ito
(University of Electro-Communications)
Mikio Kano
(Ibaraki University)
Naoki Katoh
(Kwansei Gakuin University)
Stefan Langerman
(Université Libre de Bruxelles)
Toshinori Sakai
(Tokai University)
Jorge Urrutia
(Universidad Nacional Autónoma de México)

Sponsored by

Cooperated with


E-mail: jcdcgg [atmark] ml [dot] tokai-u [dot] jp