Computational Geometry, Graphs and Applications

9th International Conference, CGGA 2010, Dalian, China, November 3-6, 2010, Revised Selected Papers

  • Jin Akiyama
  • Jiang Bo
  • Mikio Kano
  • Xuehou Tan
Conference proceedings CGGA 2010

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

Table of contents

  1. Front Matter
  2. Jin Akiyama, Takayasu Kuwata, Stefan Langerman, Kenji Okawa, Ikuro Sato, Geoffrey C. Shephard
    Pages 1-11
  3. Avapa Chantasartrassmee, Narong Punnim
    Pages 12-18
  4. Yongxi Cheng, Bo Li, Yinfeng Xu
    Pages 19-26
  5. Erik D. Demaine, Martin L. Demaine, Andrea Hawksley, Hiro Ito, Po-Ru Loh, Shelly Manber et al.
    Pages 27-43
  6. Greg Aloupis, Prosenjit K. Bose, Sébastien Collette, Erik D. Demaine, Martin L. Demaine, Karim Douïeb et al.
    Pages 44-54
  7. Nikolai Dolbilin, Jin-ichi Itoh, Chie Nara
    Pages 55-60
  8. Chenglin Fan, Jun Luo, Binhai Zhu
    Pages 61-72
  9. Xiao Feng, Liping Yuan
    Pages 73-83
  10. Rudolf Fleischer, Xiaotian Wu
    Pages 84-95
  11. Takashi Horiyama, Shogo Yamane
    Pages 96-107
  12. Jin-ichi Itoh, Chie Nara
    Pages 108-121
  13. Kazuaki Kobayashi, Takako Kodate
    Pages 122-129
  14. Junfeng Luo, Lin Si, Zitong Wang, Lu Qu
    Pages 142-146
  15. Hiroshi Maehara
    Pages 147-153
  16. Tatsuya Ohshima, Pipaporn Eumthurapojn, Liang Zhao, Hiroshi Nagamochi
    Pages 154-163
  17. Toshinori Sakai, Jorge Urrutia
    Pages 164-175
  18. Xuehou Tan, Jing Zhang, Bo Jiang
    Pages 176-187
  19. Yuqin Zhang, Guishuang Wang
    Pages 206-213
  20. Yongqiang Zhao, Gerard J. Chang
    Pages 214-225
  21. Back Matter

About these proceedings


This book constitutes the thoroughly refereed post-conference proceedings of the China-Japan Joint Conference on Computational Geometry, Graphs and Applications, CGGA 2010, held in Dalian, China, in November 2010.
The 23 revised full papers presented were carefully selected during two rounds of reviewing and improvement from numerous submissions. All aspects of computational and discrete geometry, graph theory, graph algorithms, and their applications are covered.


algorithmic geometry approximation combinatorics grid graph tessellation

Editors and affiliations

  • Jin Akiyama
    • 1
  • Jiang Bo
    • 2
  • Mikio Kano
    • 3
  • Xuehou Tan
    • 4
  1. 1.Research Institute of EducationTokai UniversityTokioJapan
  2. 2.School of Computer Science and TechnologyDalian Maritime UniversityDalianChina
  3. 3.Ibaraki UniversityHitachiJapan
  4. 4.Tokai UniversityHiratsukaJapan

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag GmbH Berlin Heidelberg 2011
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-24982-2
  • Online ISBN 978-3-642-24983-9
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software