Discrete and Computational Geometry and Graphs: 16th Japanese Conference, JCDCGG 2013, Tokyo, Japan, September 17-19, 2013, Revised Selected Papers (Lecture Notes in Computer Science Book 8845)

This book constitutes the thoroughly refereed post-conference proceedings of the 16th Japanese Conference on Discrete and computational Geometry and Graphs, JDCDGG 2013, held in Tokyo, Japan, in September 2013. The total of 16 papers included in this volume was carefully reviewed and selected from 58 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. Front Matter....Pages I-VIII Covering Partial Cubes with Zones....Pages 1-13 The Non-confusing Travel Groupoids on a Finite Connected Graph....Pages 14-17 Decomposing Octilinear Polygons into Triangles and Rectangles....Pages 18-30 On Wrapping Spheres and Cubes with Rectangular Paper....Pages 31-43 On Polygonal Paths with Bounded Discrete-Curvature: The Inflection-Free Case....Pages 44-64 Online Weight Balancing on the Unit Circle....Pages 65-76 Transformability and Reversibility of Unfoldings of Doubly-Covered Polyhedra....Pages 77-86 Computational Complexity of the $$r$$ -visibility Guard Set Problem for Polyominoes....Pages 87-95 Properly Colored Geometric Matchings and 3-Trees Without Crossings on Multicolored Points in the Plane....Pages 96-111 Generating Polygons with Triangles....Pages 112-121 Cross-Intersecting Families of Vectors....Pages 122-137 The Double Multicompetition Number of a Multigraph....Pages 138-144 Computational Geometry in the Human Brain....Pages 145-160 A Characterization of Link-2 LR-visibility Polygons with Applications....Pages 161-172 Imaginary Hypercubes....Pages 173-184 More Results on Clique-chromatic Numbers of Graphs with No Long Path....Pages 185-190 Back Matter....Pages 191-191