LEADER 03629nam 22006615 450 001 996464386103316 005 20230329212423.0 010 $a3-030-90048-7 024 7 $a10.1007/978-3-030-90048-9 035 $a(CKB)5470000001298843 035 $a(MiAaPQ)EBC6795891 035 $a(Au-PeEL)EBL6795891 035 $a(OCoLC)1281769516 035 $a(DE-He213)978-3-030-90048-9 035 $a(PPN)258296518 035 $a(EXLCZ)995470000001298843 100 $a20211028d2021 u| 0 101 0 $aeng 135 $aurcnu|||||||| 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aDiscrete and Computational Geometry, Graphs, and Games$b[electronic resource] $e21st Japanese Conference, JCDCGGG 2018, Quezon City, Philippines, September 1-3, 2018, Revised Selected Papers /$fedited by Jin Akiyama, Reginaldo M. Marcelo, Mari-Jo P. Ruiz, Yushi Uno 205 $a1st ed. 2021. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2021. 215 $a1 online resource (196 pages) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v13034 311 $a3-030-90047-9 327 $aOn Geometric Graphs on Point Sets in the Plane -- The Two-distance Sets in Dimension Four -- Negative Instance for the Edge Patrolling Beacon Problem -- Global Location-Domination in the Join and Cartesian Product of Graphs -- The Metric Dimension of the Join of Paths and Cycles -- Barnette?s Conjecture Through the Lens of the ModkP Complexity Classes -- Amiltonicity of graphs on surfaces in terms of toughness and scattering number ? A survey -- On Structural Parameterizations of Node Kayles -- Robustness in power-law kinetic systems with reactant-determined interactions -- Toward Unfolding Doubly Covered n-Stars -- Crystallographic Flat Origami from n-Uniform Tilings -- Packing Cube Nets into Rectangles with O(1) Holes -- On the Complexity of Jelly-no-Puzzle -- Computational Complexity of Two Pencil Puzzles. 330 $aThis 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. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v13034 606 $aComputer graphics 606 $aComputer science 606 $aComputer science?Mathematics 606 $aData structures (Computer science) 606 $aInformation theory 606 $aComputer Graphics 606 $aTheory of Computation 606 $aMathematics of Computing 606 $aData Structures and Information Theory 615 0$aComputer graphics. 615 0$aComputer science. 615 0$aComputer science?Mathematics. 615 0$aData structures (Computer science). 615 0$aInformation theory. 615 14$aComputer Graphics. 615 24$aTheory of Computation. 615 24$aMathematics of Computing. 615 24$aData Structures and Information Theory. 676 $a516.11 702 $aAkiyama$b J. 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996464386103316 996 $aDiscrete and computational geometry, graphs, and games$92901137 997 $aUNISA