Mikio Kano

Naoki Katoh

Yushi Uno

Hiro Ito

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

Toshihide Ibaraki

Hirotaka Ono

This volume contains the proceedings of the 14th Annual International S- posium on Algorithms and Computation (ISAAC 2003), held in Kyoto, Japan, 15–17 December 2003. In the past, it was held in Tokyo (1990), Taipei (1991), Nagoya (1992), Hong Kong (1993), Beijing (1994), Cairns (1995), Osaka (1996), Singapore (1997), Taejon (1998), Chennai (1999), Taipei (2000), Christchurch (2001), and Vancouver (2002). ISAACisanannualinternationalsymposiumthatcoverstheverywiderange of topics in algorithms and computation. The main purpose of the symposium is to provide a forum for researchers working in algorithms and the theory of computation where they can exchange ideas in this active research community. In response to our call for papers, we received unexpectedly many subm- sions, 207 papers. The task of selecting the papers in this volume was done by our program committee and referees. After a thorough review process, the committee selected 73 papers. The selection was done on the basis of originality and relevance to the ?eld of algorithms and computation. We hope all accepted papers will eventally appear in scienti?c journals in more polished forms. The best paper award was given for “On the Geometric Dilation of Finite Point Sets” to Annette Ebbers-Baumann, Ansgar Grune ̈ and Rolf Klein. Two eminent invited speakers, Prof. Andrew Chi-Chih Yao of Princeton University and Prof. Takao Nishizeki of Tohoku University, contributed to this proceedings.

14th International Symposium, ISAAC 2003, Kyoto, Japan, December 15-17, 2003, Proceedings

Algorithms and Computation

Alistair Moffat

Peter Eades

John Staples

This book presents the refereed proceedings of the 6th International Symposium on Algorithms and Computation, ISAAC '95, held in Cairns, Australia, in December 1995. The 45 revised full papers presented together with the abstracts of three invited talks were selected from a total of 130 submissions. The papers address many current aspects of research and advanced applications of algorithms and computations; among the topics covered are graph theory and graph algorithms, computational geometry, computational logics, searching and sorting, approximation and optimization, algebraic manipulation, and coding.

6th International Symposium, ISAAC '95 Cairns, Australia, December 4 - 6, 1995. Proceedings Proceedings.

Algorithms and Computations

This book constitutes the refereed proceedings of the 14th International Symposium on Algorithms and Computation, ISAAC 2003, held in Kyoto, Japan, in December 2003. The 73 revised full papers presented were carefully reviewed and selected from 207 submissions. The papers are organized in topical sections on computational geometry, graph and combinatorial algorithms, computational complexity, quantum computing, combinatorial optimization, scheduling, computational biology, distributed and parallel algorithms, data structures, combinatorial and network optimization, computational complexity and cryptography, game theory and randomized algorithms, and algebraic and arithmetic computation.

Naoki Katoh

About

Books

Join the club