000 03802nam a22006135i 4500
001 978-3-030-90048-9
003 DE-He213
005 20240423125505.0
007 cr nn 008mamaa
008 211028s2021 sz | s |||| 0|eng d
020 _a9783030900489
_9978-3-030-90048-9
024 7 _a10.1007/978-3-030-90048-9
_2doi
050 4 _aT385
072 7 _aUML
_2bicssc
072 7 _aCOM012000
_2bisacsh
072 7 _aUML
_2thema
082 0 4 _a006.6
_223
245 1 0 _aDiscrete and Computational Geometry, Graphs, and Games
_h[electronic resource] :
_b21st Japanese Conference, JCDCGGG 2018, Quezon City, Philippines, September 1-3, 2018, Revised Selected Papers /
_cedited by Jin Akiyama, Reginaldo M. Marcelo, Mari-Jo P. Ruiz, Yushi Uno.
250 _a1st ed. 2021.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2021.
300 _aX, 187 p. 90 illus., 63 illus. in color.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v13034
505 0 _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.
520 _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.
650 0 _aComputer graphics.
650 0 _aComputer science.
650 0 _aComputer science
_xMathematics.
650 0 _aData structures (Computer science).
650 0 _aInformation theory.
650 1 4 _aComputer Graphics.
650 2 4 _aTheory of Computation.
650 2 4 _aMathematics of Computing.
650 2 4 _aData Structures and Information Theory.
700 1 _aAkiyama, Jin.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aMarcelo, Reginaldo M.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aRuiz, Mari-Jo P.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
700 1 _aUno, Yushi.
_eeditor.
_4edt
_4http://id.loc.gov/vocabulary/relators/edt
710 2 _aSpringerLink (Online service)
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783030900472
776 0 8 _iPrinted edition:
_z9783030900496
830 0 _aTheoretical Computer Science and General Issues,
_x2512-2029 ;
_v13034
856 4 0 _uhttps://doi.org/10.1007/978-3-030-90048-9
912 _aZDB-2-SCS
912 _aZDB-2-SXCS
912 _aZDB-2-LNC
942 _cSPRINGER
999 _c178497
_d178497