Skip to main content
SpringerLink
Log in
Book cover
  • Conference proceedings
  • © 2021

Discrete and Computational Geometry, Graphs, and Games

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

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)

Conference series link(s): JCDCGGG: Japanese Conference on Discrete and Computational Geometry, Graphs, and Games

Conference proceedings info: JCDCGGG 2018.

Sections

Buy it now

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

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

Table of contents (14 papers)

  1. Front Matter

    Pages i-x
    PDF

  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

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

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

  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
    PDF
Back to top

Other Volumes

  1. Discrete and Computational Geometry, Graphs, and Games

Back to top

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.
Back to top

Keywords

Back to top

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

Back to top

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

  • Industry Sectors: IT & Software

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation