Jin Akiyama

Toshinori Sakai

Yushi Uno

Hiro Ito

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.

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

Discrete and Computational Geometry and Graphs

Mikio Kano

Naoki Katoh

DavidAvisandMikioKano ProgramCommittee NaokiKatoh,HaruhideMatsuda,YushiUnoandMasatsuguUrabe OrganizingCommitteeChair HiroIto OrganizingCommittee Takashi Horiyama, Yoshiyuki Karuno, Haruhide Matsuda, Shuichi Miyazaki, Toshinori Sakai, Suguru Tamaki, Xuehou Tan, Yushi Uno, Masatsugu Urabe, LiangZhao Sponsors Scienti?cResearchonPriorityAreas;NewHorizonsinComputing (Leader:KazuoIwama) KyotoUniversity TheKyotoUniversityFoundation TokaiUniversity OsamuMiyamotoFoundationofIbarakiUniversity SurugadaiGakuen Table of Contents DudeneyTransformationofNormalTiles. . . . . . . . . . . . . . . . . . . . . . . . . . . 1 Jin Akiyama, Midori Kobayashi, and Gisaku Nakamura ChromaticNumbersofSpeci?edIsohedralTilings. . . . . . . . . . . . . . . . . . . . 14 Jin Akiyama and Chie Nara TransformingGraphswiththeSameDegreeSequence. . . . . . . . . . . . . . . . 25 Sergey Bereg and Hiro Ito TheForestNumberof(n,m)-Graphs. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 33 Avapa Chantasartrassmee and Narong Punnim ComputingSimplePathsonPointsinSimplePolygons. . . . . . . . . . . . . . . 41 Ovidiu Daescu and Jun Luo De?atingthePentagon. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 Erik D. Demaine, Martin L. Demaine, Thomas Fevens, Antonio Mesa, Michael Soss, Diane L. Souvaine, Perouz Taslakian, and Godfried Toussaint EnumerationofPolyominoes,PolyiamondsandPolyhexesforIsohedral TilingswithRotationalSymmetry. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 68 Hiroshi Fukuda, Nobuaki Mutoh, Gisaku Nakamura, and Doris Schattschneider SolvableTrees. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 79 Severino V. Gervacio, Yvette F. Lim, and Leonor A. Ruivivar RamseyNumbersonaUnionofIdenticalStarsVersusaSmallCycle. . .

International Conference, KyotoCGGT 2007, Kyoto, Japan, June 11-15, 2007. Revised Selected Papers

Computational Geometry and Graph Theory

Reginaldo M. Marcelo

Mari-Jo P. Ruiz

This book constitutes the thoroughly refereed post-conference proceedings of the 21st Japanese Conference on Discrete and Computational Geometry and Graphs, JCDCGGG 2018, held in Quezon City, Philippines, in September 2018. The total of 14 papers included in this volume was carefully reviewed and selected from 25 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.

21st Japanese Conference, JCDCGGG 2018, Quezon City, Philippines, September 1-3, 2018, Revised Selected Papers

Discrete and Computational Geometry, Graphs, and Games

Yushi Uno

About

Books

Join the club