Skip to main content
  • 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:

(view affiliations)

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.

Buying options

eBook
USD 44.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-90048-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 59.99
Price excludes VAT (USA)

This is a preview of subscription content, access via your institution.

Table of contents (14 papers)

  1. Front Matter

    Pages i-x
  2. The Two-Distance Sets in Dimension Four

    • Ferenc Szöllősi
    Pages 18-27
  3. 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
  4. The Metric Dimension of the Join of Paths and Cycles

    • Ian June L. Garces, Jose B. Rosario
    Pages 43-58
  5. On Structural Parameterizations of Node Kayles

    • Yasuaki Kobayashi
    Pages 96-105
  6. 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
  7. 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
  8. Crystallographic Flat Origami from n-Uniform Tilings

    • Ma. Louise Antonette N. De Las Peñas, Eduard C. Taganap
    Pages 136-151
  9. Packing Cube Nets into Rectangles with O(1) Holes

    • Erik D. Demaine, Martin L. Demaine, Ryuhei Uehara, Yushi Uno, Andrew Winslow
    Pages 152-164
  10. On the Complexity of Jelly-no-Puzzle

    • Chao Yang
    Pages 165-174
  11. Computational Complexity of Two Pencil Puzzles: Kurotto and Juosan

    • Chuzo Iwamoto, Tatsuaki Ibusuki
    Pages 175-185
  12. Back Matter

    Pages 187-187

Other Volumes

  1. Discrete and Computational Geometry, Graphs, and Games

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

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.

Keywords

  • communication systems
  • computer hardware
  • computer networks
  • computer science
  • computer systems
  • computer vision
  • directed graphs
  • engineering
  • graph theory
  • graphic methods
  • internet
  • mathematics
  • network protocols
  • polynomial approximation
  • sensors
  • signal processing
  • telecommunication systems
  • theoretical computer science
  • weighted graph
  • wireless telecommunication systems

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

Buying options

eBook
USD 44.99
Price excludes VAT (USA)
  • ISBN: 978-3-030-90048-9
  • Instant PDF download
  • Readable on all devices
  • Own it forever
  • Exclusive offer for individuals only
  • Tax calculation will be finalised during checkout
Softcover Book
USD 59.99
Price excludes VAT (USA)