Normal view MARC view ISBD view

Discrete and Computational Geometry and Graphs [electronic resource] : 16th Japanese Conference, JCDCGG 2013, Tokyo, Japan, September 17-19, 2013, Revised Selected Papers / edited by Jin Akiyama, Hiro Ito, Toshinori Sakai.

Contributor(s): Akiyama, Jin [editor.] | Ito, Hiro [editor.] | Sakai, Toshinori [editor.] | SpringerLink (Online service).
Material type: materialTypeLabelBookSeries: Lecture Notes in Computer Science: 8845Publisher: Cham : Springer International Publishing : Imprint: Springer, 2014Description: VIII, 191 p. 104 illus. online resource.Content type: text Media type: computer Carrier type: online resourceISBN: 9783319132877.Subject(s): Computer science | Data structures (Computer science) | Algorithms | Computer science -- Mathematics | Computer graphics | Convex geometry | Discrete geometry | Computer Science | Computer Graphics | Discrete Mathematics in Computer Science | Algorithm Analysis and Problem Complexity | Data Structures | Convex and Discrete GeometryAdditional physical formats: Printed edition:: No titleDDC classification: 006.6 Online resources: Click here to access online
Contents:
Covering Partial Cubes with Zones -- The Non-confusing Travel Groupoids on a Finite Connected Graph -- Decomposing Octilinear Polygons into Triangles and Rectangles -- On Wrapping Spheres and Cubes with Rectangular Paper -- On Polygonal Paths with Bounded Discrete-Curvature: The Inflection-Free Case -- Online Weight Balancing on the Unit Circle -- Transformability and Reversibility of Unfoldings of Doubly-Covered Polyhedra -- Computational Complexity of the r-visibility Guard Set Problem for Polyominoes -- Properly Colored Geometric Matchings and 3-Trees Without Crossings on Multicolored Points in the Plane -- Generating Polygons with Triangles -- Cross-Intersecting Families of Vectors -- The Double Multicompetition Number of a Multigraph -- Computational Geometry in the Human Brain -- A Characterization of Link-2 LR-visibility Polygons with Applications -- Imaginary Hypercubes -- More Results on Clique-chromatic Numbers of Graphs with No Long Path.
In: Springer eBooksSummary: 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.
    average rating: 0.0 (0 votes)
No physical items for this record

Covering Partial Cubes with Zones -- The Non-confusing Travel Groupoids on a Finite Connected Graph -- Decomposing Octilinear Polygons into Triangles and Rectangles -- On Wrapping Spheres and Cubes with Rectangular Paper -- On Polygonal Paths with Bounded Discrete-Curvature: The Inflection-Free Case -- Online Weight Balancing on the Unit Circle -- Transformability and Reversibility of Unfoldings of Doubly-Covered Polyhedra -- Computational Complexity of the r-visibility Guard Set Problem for Polyominoes -- Properly Colored Geometric Matchings and 3-Trees Without Crossings on Multicolored Points in the Plane -- Generating Polygons with Triangles -- Cross-Intersecting Families of Vectors -- The Double Multicompetition Number of a Multigraph -- Computational Geometry in the Human Brain -- A Characterization of Link-2 LR-visibility Polygons with Applications -- Imaginary Hypercubes -- More Results on Clique-chromatic Numbers of Graphs with No Long Path.

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.

There are no comments for this item.

Log in to your account to post a comment.