The 19th Japan Conference on Discrete and Computational Geometry, Graphs, and Games (JCDCG3 2016) will be held on September 2-4, 2016 at Tokyo University of Science, Tokyo, Japan.



Invited Plenary Speakers


Registration Fee

September 2 (Fri) -4 (Sun), 2016

Tokyo University of Science
  (Kagurazaka Campus, Building No.8, 4th floor)

1-3 Kagurazaka, Shinjuku-ku, Tokyo
(Nearest StationsFIidabashi stations on the Chuo-Sobu Line (Local Service); the Tokyo Metro Yurakucho, Tozai, and Namboku Lines; and the Toei Oedo Linej

Erik Demaine (MIT, USA)
Nikolay Dolbilin (Steklov Institute of Mathematics, Russia)
Ruy Fabila-Monroy (Cinvestav, México)
János Pach (EPFL, Switzerland and Rényi Institute, Hungary)
Vera Sacristán (UPC, Spain)
Ikuro Sato (Miyagi Cancer Center, Japan)
Tomohiro Tachi (Univ. Tokyo, Japan)

Including but not limited to:
 Discrete Geometry, Computational Geometry, Graph Theory, Graph
 Algorithms, Complexity and Winning Strategies of Games and Puzzles

Conference: 5,000 yen   Casual Dinner on Sep. 3 (optional): 3,000 yen
Please pay in cash (Japanese yen) at the registration desk.

Collection of Abstracts

The collection of abstracts (pdf: 13,752 KB) is available now. Please download it.


To register for the conference, please fill in the following form and send it with the title Registration to the Organizing Committee: jcdcggml.tokai-u.jp [please type @ (which is replaced by a picture image here) manually]. For the convenience of preparation, please registrate by August 28.

Registration -- JCDCG3 2016 --

Name :  (as you wish it to appear on your name tag and other materials)
Affiliation :  (as you wish it to appear on your name tag and other materials)
E-mail :
Casual Dinner :   attend     not attend     (delete one)

We will not publish post-conference proceedings of this conference. However, a special issue on the same theme will be published by JIP (Journal of Information Processing). The editor of this issue is H. Ito (the PC chair of this conference), and anyone may submit a paper (regardless of his/her presentation at the conference). The submission deadline for the special issue is October 31 (i.e., after the conference). See http://www.ipsj.or.jp/english/jip/cfp/17-N.html for details.

Other Notes

- We are not able to arrange accommodations.
- The official language for presentations and extended abstracts is English.


September 2 (Fri)
The registration desk will open at 12:00.

13:00 -- 13:05: Opening Remark
13:05 -- 13:55: Invited Talk 1 (chair: Hiro Ito):
 Erik D. Demaine. Fun with Fonts: Algorithmic Typography
13:55 -- 14:45: Invited Talk 2 (chair: Ryuhei Uehara):
 Tomohiro Tachi. Computational Design of Rigid Origami

14:45 -- 15:15: coffee break (30 min.)

15:15 -- 17:15: contributed talks (20 min. x 6 talks x 2 parallel)
Session 1A (chair: Takashi Horiyama)
1A-1)Jeffrey Bosboom, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Pasin Manurangsi and Anak Yodpinyanee. Even 1xn Edge Matching and Jigsaw Puzzles are Really Hard
1A-2) Naoki Kitamura, Yuya Kawabata and Taisuke Izumi. Uniform Distribution of Pachinko
1A-3) Konstantinos Georgiou, George Karakostas and Evangelos Kranakis. Search-and-Fetch on a Disk
1A-4) Silvia Fernandez, Bernardo Abrego, Julia Dandurand, Evgeniya Lagoda and Yakov Sapozhnikov. Improved lower bounds on book crossing numbers of Kn
1A-5) Bernardo Abrego, Silvia Fernandez, Evgeniya Lagoda, Yakov Sapozhnikov, Alain Olavarrieta, Kory Dondzila and Seyed Sajjadi. The rectilinear local crossing number of Kn,m
1A-6) Bernardo S. Ábrego, Silvia Fernández-Merchant and David Flores-Peñaloza. New bounds on the maximum number of locally non-overlapping triangles in the plane
Session 1B (chair: Yasuko Matsui)
1B-1) Agnes Garciano, Reginaldo Marcelo and Maria Czarina Lagura. The Sigma Chromatic Number of the Join of Graphs
1B-2) Yoshimi Egawa, Michitaka Furuya and Mikio Kano. Factors of bi-regular bipartite graphs
1B-3) Suhadi Wido Saputro. On the metric dimension of biregular graph
1B-4) Bumtle Kang, Suh-Ryung Kim and Boram Park. On safe sets of the Cartesian product of two complete graphs
1B-5) Jihoon Choi, Kyung Seok Kim, Suh-Ryung Kim, Jung Yeun Lee and Yoshio Sano. On the competition graphs of d-partial orders
1B-6) Tomoko Adachi. Graph decomposition and labeling for RAID system

September 3 (Sat)
The registration desk will open at 8:30.

09:00 -- 09:50: Invited Talk 3 (chair: Yoshio Okamoto):
 János Pach. Crossing the line
09:50 -- 10:40: Invited Talk 4 (chair: Toshinori Sakai):
 Ruy Fabila-Monroy. Erdős-Szekeres type problems in integer grids

10:40 -- 11:10 coffee break (30 min.)

11:10 -- 12:30: contributed talks (20 min. x 4 talks x 2 parallel)
Session 2A (chair: Takashi Horiyama)
2A-1) Hugo Akitaya, Erik D. Demaine and Jason S. Ku. Simple Folding is Really Hard
2A-2) Jason S. Ku and Erik D. Demaine. Satisfying Multiple Boundary Conditions
2A-3) Yasuhiko Asao, Erik Demaine, Martin Demaine, Hideaki Hosaka, Akitoshi Kawamura, Tomohiro Tachi and Kazune Takahashi. Folding and Punching Paper
2A-4) Zachary Abel, Brad Ballinger, Erik D. Demaine, Martin L. Demaine, Jeff Erickson, Adam Hesterberg, Hiro Ito, Irina Kostitsyana, Jayson Lynch and Ryuhei Uehara. Unfolding and Dissection of Multiple Cubes
Session 2B (chair: Yoshio Okamoto)
2B-1) Eduardo Rivera-Campo. Spanning trees with different diameters
2B-2) Photchchara Pisantechakool and Xuehou Tan. On the Capture Time of Cops and Robbers Game on a Planar Graph
2B-3) Paul Adrian Luzon, Mari-Jo Ruiz and Mark Anthony Tolentino. On the Sigma Coloring of Quartic Circulant Graphs
2B-4) Shohei Satake. A construction of tournaments satisfying some adjacency properties

12:30 -- 14:00: lunch break (90 min.)

14:00 -- 14:50: Invited Talk 5 (chair: Chie Nara):
 Nikolay Dolbilin. Delone sets: from congruence of local patterns towards global symmetry

14:50 -- 15:20: coffee break (30 min.)

15:20 -- 17:20: contributed talks (20 min. x 6 talks x 2 parallel)
Session 3A (chair: Chie Nara)
3A-1) Binay Bhattacharya, Custic Ante, Sandip Das, Yuya Higashikawa, Tsunehiko Kameda and Naoki Katoh. The p-center problem with centers constrained to two perpendicular lines
3A-2) Toshinori Sakai and Jorge Urrutia. Alternating paths for some bicolored point sets in convex position
3A-3) Israel Aldana-Galván, Jose Luis Álvarez-Rebollar, Juan Carlos Catana-Salazar, Malay Jiménez-Salinas, Erick Solís-Villarreal, and Jorge Urrutia. Minimizing the Solid Angle Sum of Orthogonal Polyhedra and Guarding them with π/2-Edge
3A-4) Kengo Nishio and Takehide Miyazaki. How to Represent Polytopes
3A-5) Günter Rote. Selecting K Points that Maximize the Convex Hull Volume
3A-6) Supanut Chaidee and Kokichi Sugihara. Laguerre Voronoi Diagram as a Tool for Fitting Spherical Tessellations Using Planar Photographic Images
Session 3B (chair: Yushi Uno)
3B-1) Gabor Wiener. Depth first search in claw-free graphs
3B-2) Asahi Takaoka. On the Recognition of Simple-Triangle Graphs and the Restricted 2-Chain Subgraph Cover
3B-3) Liang Zhao. A Note on Distance Domination in Maximal Outerplanar Graphs
3B-4) Ryouta Nagatsuji, Youta Ueda and Hiroyuki Ebara. A Fast Hybrid Parallel Method for the Traveling Salesman Problem
3B-5) Mohd Shahrizan Bin Othman, Aleksandar Shurbevski, Yoshiyuki Karuno and Hiroshi Nagamochi. Routing Problems with Last-Stretch Delivery
3B-6) Kazuhiro Kurita, Kunihiro Wasa, Takeaki Uno and Hiroki Arimura. Efficient Enumeration of Induced Matchings in Graphs without Short Cycles

17:30 -- 18:10: Visit at Plaza for Mathematical Experiences

18:20 -- Casual Dinner (optional, 3,000 yen)

September 4 (Sun)
The registration desk will open at 8:30.

09:00 -- 09:50: Invited Talk 6 (chair: Toshinori Sakai):
 Ikuro Sato and Jin Akiyama. Signal Transmission, Ciphers and Polytopes
09:50 -- 10:40: Invited Talk 7 (chair: Stefan Langerman):
 Vera Sacristán. Geometric Algorithms for Lattice-based Modular Robots

10:40 -- 11:10: coffee break (30 min.)

11:10 -- 12:30: contributed talks (20 min. x 4 talks x 2 parallel)
Session 4A (chair: Yasuko Matsui)
4A-1) François Bonnet, Todd W. Neller and Simon Viennot. Optimal Play of Piglet with Three Players
4A-2) Koki Suetsugu. 3-player NIM with preference
4A-3) Ryohei Miyadera, Yushi Nakaya, Masanori Fukui and Shunsuke Nakamura. Grundy Numbers of Impartial Three Dimensional Chocolate Bar Games
4A-4) Hiro Ito, Atsuki Nagao and Teagun Park. Constant-time testers for generalized shogi, chess, and xiangqi
Session 4B (chair: Ryuhei Uehara)
4B-1) Stefan Langerman and Andrew Winslow. Polycube Unfoldings Satisfying Conway's Criterion
4B-2) Jin-Ichi Itoh and Chie Nara. Continuously Flattening Polyhedra with Two Rigid Adjacent Faces
4B-3) Kazuki Matsubara and Chie Nara. Note on Area of Moving Creases for Continuous Flattening of Orthogonal Polyhedra
4B-4) Jin-Ichi Itoh, Yuki Kobayashi and Chie Nara. Continuous Folding Animation of Regular Icosahedron and Truncated Tetrahedron

12:30 -- 12:35: Closing Remark

Arrival Information

From Narita Airport
There are several ways to go to Tokyo University of Science from Narita Airport.
Here are two of the easiest routes:

By Train from Narita Airport (to Iidabashi Station on the map below)
By Bus from Narita Airport (to Hotel Grand Palace on the map below)

From Haneda Airport
By Train from Haneda Airport (to Iidabashi Station on the map below)
By Bus from Haneda Airport (to Hotel Grand Palace on the map below)


Note!  Due to renovations at Iidabashi station, exit is closed. Please look for the signs pointing to the new west exit (close to point on the map).

Campus Map: http://www.tus.ac.jp/en/campus/kagurazaka.html


Conference Chair: Jin Akiyama (Tokyo University of Science, Japan)

Program Committee:
 Takashi Horiyama (Saitama University, Japan)
 Hiro Ito (UEC, Japan; Chair)
 Yasuko Matsui (Tokai University, Japan)
 Chie Nara (Meiji University, Japan)
 Yoshio Okamoto (UEC, Japan)
 Toshinori Sakai (Tokai University, Japan)
 Ryuhei Uehara (JAIST, Japan)
 Yushi Uno (Osaka Prefecture University, Japan)

Organizing Committee:
 Hiro Ito (UEC, Japan)
 Takako Kodate (Tokyo Woman's Christian University, Japan)
 Keiko Kotani (Tokyo University of Science, Japan)
 Yasuko Matsui (Tokai University, Japan)
 Atsuki Nagao (UEC, Japan)
 Toshinori Sakai (Tokai University, Japan; Chair)
 Kazuhisa Seto (Seikei University, Japan)
 Xuehou Tan (Tokai University, Japan)
 Shin-ichi Tokunaga (Tokyo Medical and Dental University, Japan)

Sponsored by

In cooperation with