Skip to main content
SpringerLink
Log in
SpringerLink
Log in

Computational Geometry and Graphs

Thailand-Japan Joint Conference, TJJCCGG 2012, Bangkok, Thailand, December 6-8, 2012, Revised Selected papers

  • Conference proceedings
  • © 2013

Overview

Editors:
  1. Jin Akiyama

    1. Research Center for Math and Science Education, Tokyo University of Science, Shinjuku, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  2. Mikio Kano

    1. Department of Computer and Information Science, Ibaraki University, Hitachi, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  3. Toshinori Sakai

    1. Research Institute of Educational Development, Tokai University, Shibuya-ku, Japan

    View editor publications

    You can also search for this editor in PubMed   Google Scholar

  • High quality selected papers
  • Unique visibility
  • State of the art research

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

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

Included in the following conference series:

Conference proceedings info: TJJCCGG 2012.

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 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 (15 papers)

  1. Front Matter

    Download chapter PDF

  2. Operators which Preserve Reversibility

    • Jin Akiyama, Hyunwoo Seong
    Pages 1-19

  3. Colored Quadrangulations with Steiner Points

    • Victor Alvarez, Atsuhiro Nakamoto
    Pages 20-29

  4. On Universal Point Sets for Planar Graphs

    • Jean Cardinal, Michael Hoffmann, Vincent Kusters
    Pages 30-41

  5. On Non 3-Choosable Bipartite Graphs

    • W. Charoenpanitseri, N. Punnim, C. Uiyyasathian
    Pages 42-56

  6. Edge-disjoint Decompositions of Complete Multipartite Graphs into Gregarious Long Cycles

    • Jung Rae Cho, Jeongmi Park, Yoshio Sano
    Pages 57-63

  7. Affine Classes of 3-Dimensional Parallelohedra - Their Parametrization -

    • Nikolai Dolbilin, Jin-ichi Itoh, Chie Nara
    Pages 64-72

  8. On Complexity of Flooding Games on Graphs with Interval Representations

    • Hiroyuki Fukui, Yota Otachi, Ryuhei Uehara, Takeaki Uno, Yushi Uno
    Pages 73-84

  9. How to Generalize Janken – Rock-Paper-Scissors-King-Flea

    • Hiro Ito
    Pages 85-94

  10. Spanning Caterpillars Having at Most k Leaves

    • Mikio Kano, Tomoki Yamashita, Zheng Yan
    Pages 95-100

  11. GDDs with Two Associate Classes and with Three Groups of Sizes 1, n, n and λ 1 < λ 2

    • Wannee Lapchinda, Narong Punnim, Nittiya Pabhapote
    Pages 101-109

  12. The Number of Diagonal Transformations in Quadrangulations on the Sphere

    • Naoki Matsumoto, Atsuhiro Nakamoto
    Pages 110-119

  13. Remarks on Schur’s Conjecture

    • Filip Morić, János Pach
    Pages 120-131

  14. Greedy Approximation Algorithms for Generalized Maximum Flow Problem towards Relation Extraction in Information Networks

    • Yusuke Nojima, Yasuhito Asano, Masatoshi Yoshikawa
    Pages 132-142

  15. A Necessary and Sufficient Condition for a Bipartite Distance-Hereditary Graph to Be Hamiltonian

    • Masahide Takasuga, Tomio Hirata
    Pages 143-149

  16. On Simplifying Deformation of Smooth Manifolds Defined by Large Weighted Point Sets

    • Ke Yan, Ho-Lun Cheng
    Pages 150-161

  17. Back Matter

    Download chapter PDF
Back to top

Other volumes

  1. Computational Geometry and Graphs

Keywords

About this book

This book constitutes the refereed proceedings of the Thailand-Japan Joint Conference on Computational Geometry and Graphs, TJJCCGG 2012, held in Bangkok, Thailand, in December 2012.
The 15 original research papers presented were selected from among six plenary talks, one special public talk and 41 talks by participants from about 20 countries around the world. TJJCCGG 2012 provided a forum for researchers working in computational geometry, graph theory/algorithms and their applications.

Editors and Affiliations

  • Research Center for Math and Science Education, Tokyo University of Science, Shinjuku, Japan

    Jin Akiyama

  • Department of Computer and Information Science, Ibaraki University, Hitachi, Japan

    Mikio Kano

  • Research Institute of Educational Development, Tokai University, Shibuya-ku, Japan

    Toshinori Sakai

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation