Skip to main content
SpringerLink
Log in

Discrete and Computational Geometry, Graphs, and Games

21st Japanese Conference, JCDCGGG 2018, Quezon City, Philippines, September 1-3, 2018, Revised Selected Papers

  • Conference proceedings
  • © 2021

Overview

Editors:
  1. Jin Akiyama

    1. Tokyo University of Science, Tokyo, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Reginaldo M. Marcelo

    1. Ateneo de Manila University, Quezon City, Philippines

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Mari-Jo P. Ruiz

    1. Ateneo de Manila University, Quezon City, Philippines

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  4. Yushi Uno

    1. Osaka Prefecture University, Osaka, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

Part of the book series: Lecture Notes in Computer Science (LNCS, volume 13034)

Part of the book sub series: Theoretical Computer Science and General Issues (LNTCS)

Included in the following conference series:

Conference proceedings info: JCDCGGG 2018.

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 44.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 59.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (14 papers)

  1. Front Matter

    Pages i-x
    Download chapter PDF

  2. On Geometric Graphs on Point Sets in the Plane

    • Jorge Urrutia
    Pages 1-17

  3. The Two-Distance Sets in Dimension Four

    • Ferenc SzöllÅ‘si
    Pages 18-27

  4. Negative Instance for the Edge Patrolling Beacon Problem

    • Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman et al.
    Pages 28-35

  5. Global Location-Domination in the Join and Cartesian Product of Graphs

    • Analen Malnegro, Gina Malacas
    Pages 36-42

  6. The Metric Dimension of the Join of Paths and Cycles

    • Ian June L. Garces, Jose B. Rosario
    Pages 43-58

  7. Barnette’s Conjecture Through the Lens of the \(Mod_{k}P\) Complexity Classes

    • Robert D. Barish, Akira Suyama
    Pages 59-73

  8. Hamiltonicity of Graphs on Surfaces in Terms of Toughness and Scattering Number – A Survey

    • Kenta Ozeki
    Pages 74-95

  9. On Structural Parameterizations of Node Kayles

    • Yasuaki Kobayashi
    Pages 96-105

  10. Robustness in Power-Law Kinetic Systems with Reactant-Determined Interactions

    • Noel T. Fortun, Angelyn R. Lao, Luis F. Razon, Eduardo R. Mendoza
    Pages 106-121

  11. Toward Unfolding Doubly Covered n-Stars

    • Hugo A. Akitaya, Brad Ballinger, Mirela Damian, Erik D. Demaine, Martin L. Demaine, Robin Flatland et al.
    Pages 122-135

  12. Crystallographic Flat Origami from n-Uniform Tilings

    • Ma. Louise Antonette N. De Las Peñas, Eduard C. Taganap
    Pages 136-151

  13. Packing Cube Nets into Rectangles with O(1) Holes

    • Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara, Yushi Uno, Andrew Winslow
    Pages 152-164

  14. On the Complexity of Jelly-no-Puzzle

    • Chao Yang
    Pages 165-174

  15. Computational Complexity of Two Pencil Puzzles: Kurotto and Juosan

    • Chuzo Iwamoto, Tatsuaki Ibusuki
    Pages 175-185

  16. Back Matter

    Pages 187-187
    Download chapter PDF
Back to top

Other volumes

  1. Discrete and Computational Geometry, Graphs, and Games

Keywords

About this book

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

Editors and Affiliations

  • Tokyo University of Science, Tokyo, Japan

    Jin Akiyama

  • Ateneo de Manila University, Quezon City, Philippines

    Reginaldo M. Marcelo, Mari-Jo P. Ruiz

  • Osaka Prefecture University, Osaka, Japan

    Yushi Uno

Bibliographic Information

  • Book Title: Discrete and Computational Geometry, Graphs, and Games

  • Book Subtitle: 21st Japanese Conference, JCDCGGG 2018, Quezon City, Philippines, September 1-3, 2018, Revised Selected Papers

  • Editors: Jin Akiyama, Reginaldo M. Marcelo, Mari-Jo P. Ruiz, Yushi Uno

  • Series Title: Lecture Notes in Computer Science

  • DOI: https://doi.org/10.1007/978-3-030-90048-9

  • Publisher: Springer Cham

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer Nature Switzerland AG 2021

  • Softcover ISBN: 978-3-030-90047-2Published: 29 October 2021

  • eBook ISBN: 978-3-030-90048-9Published: 28 October 2021

  • Series ISSN: 0302-9743

  • Series E-ISSN: 1611-3349

  • Edition Number: 1

  • Number of Pages: X, 187

  • Number of Illustrations: 27 b/w illustrations, 63 illustrations in colour

  • Topics: Computer Graphics, Theory of Computation, Mathematics of Computing, Data Structures and Information Theory

Publish with us

Policies and ethics

Back to top

Search

Navigation