Discrete and Computational Geometry, Graphs, and Games: 21st Japanese Conference, Jcdcggg 2018, Quezon City, Philippines, September 1-3, 2018, Revised

ISBN-13: 9783030900472 / Angielski / Miękka / 2021 / 200 str.

Jin Akiyama; Reginaldo M. Marcelo; Mari-Jo P. Ruiz

Spis treści

On 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.