| |
|
|
|
|
|
|
|
|
1. |
Record Nr. |
UNISA996673179903316 |
|
|
Autore |
Akiyama J |
|
|
Titolo |
Discrete and Computational Geometry, Graphs, and Games : 24th Japanese Conference, JCDCGGG 2022, Virtual Event, September 9–11, 2022, Revised Selected Papers / / edited by Jin Akiyama, Hiro Ito, Toshinori Sakai |
|
|
|
|
|
|
|
Pubbl/distr/stampa |
|
|
Cham : , : Springer Nature Switzerland : , : Imprint : Springer, , 2026 |
|
|
|
|
|
|
|
ISBN |
|
|
|
|
|
|
Edizione |
[1st ed. 2026.] |
|
|
|
|
|
Descrizione fisica |
|
1 online resource (664 pages) |
|
|
|
|
|
|
Collana |
|
Lecture Notes in Computer Science, , 1611-3349 ; ; 14364 |
|
|
|
|
|
|
Altri autori (Persone) |
|
|
|
|
|
|
|
|
Disciplina |
|
|
|
|
|
|
Soggetti |
|
Computer graphics |
Computer science - Mathematics |
Discrete mathematics |
Algorithms |
Data structures (Computer science) |
Information theory |
Convex geometry |
Discrete geometry |
Computer Graphics |
Discrete Mathematics in Computer Science |
Design and Analysis of Algorithms |
Data Structures and Information Theory |
Convex and Discrete Geometry |
|
|
|
|
|
|
|
|
Lingua di pubblicazione |
|
|
|
|
|
|
Formato |
Materiale a stampa |
|
|
|
|
|
Livello bibliografico |
Monografia |
|
|
|
|
|
Nota di contenuto |
|
Memorial for Mari-Jo P. Ruiz ---A Colleague and Friend in Art and Math -- Mari-Jo P. Ruiz: Mathematician, Mentor, Leader -- Mari-Jo P. Ruiz and Graph Theory -- This Game Is Not Going To Analyze Itself -- Unveil the secret hidden in the Haberdasher's puzzle -Survey on Reversibility -- Multipartite Ramsey Numbers of Double Stars -- Counting $2$-factors of $4$-regular bipartite graphs is $\#P$-complete -- The Two-Squirrel Problem and Its Relatives -- A |
|
|
|
|
|
|
|
|
|
|
|
Subquadratic Time Algorithm for the Weighted k-Center Problem on Cactus Graphs -- Complexity of Solo Chess with Unlimited Moves -- Stars in Forbidden Triples Generating a Finite Set of 4-connected Graphs -- Geodesic Paths Passing Through All Faces on A Polyhedron -- Partitions of complete twisted graphs into plane spanning trees -- The Edge-Intersection Graph of Induced Paths in a Graph -- All Paths Lead to Rome -- Numerically balanced dice on convex isohedra -- Nonrealizable Planar and Spherical Occlusion Diagrams -- Maximum numbers of rigid faces and edges in continuous flattening of regular polyhedra -- Find Routes on a Doughnut -- Previous Player's Positions in Impartial Three-Dimensional Chocolate-Bar Games with Constrained Chocolate Size -- Algorithms for Burning Schedule Reconfiguration Problem on Path Forests -- Continuous Folding of the Surface of a Hypercube onto one of its Facets -- Weights of Convex Quadrilaterals and Empty Triangles in Weighted Point Sets -- New Formulation for Coloring Circle Graphs -- On the Computational Complexity of Pushing Machine. |
|
|
|
|
|
|
Sommario/riassunto |
|
This book, LNCS 14364, constitutes the refereed proceedings of the 24th Japanese Conference on Discrete and Computational Geometry and Graphs, JCDCGGG 2022, held virtually during September 9-11, 2022. The 22 full papers included in this volume were carefully reviewed and selected from 35 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. |
|
|
|
|
|
|
|
| |