Advertisement

Algorithms and Computation

16th International Symposium, ISAAC 2005, Sanya, Hainan, China, December 19-21, 2005. Proceedings

  • Xiaotie Deng
  • Ding-Zhu Du
Conference proceedings ISAAC 2005

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

Table of contents

  1. Front Matter
  2. Algorithmic Problems in Wireless Ad Hoc Networks

    1. Kousha Etessami, Mihalis Yannakakis
      Pages 2-4
    2. Annette Ebbers-Baumann, Ansgar Grüne, Marek Karpinski, Rolf Klein, Christian Knauer, Andrzej Lingas
      Pages 5-16
    3. Xiaodong Wu, Danny Z. Chen, Kang Li, Milan Sonka
      Pages 17-27
    4. Sariel Har-Peled, Vladlen Koltun
      Pages 28-39
    5. Hee-Kap Ahn, Sang Won Bae, Siu-Wing Cheng, Kyung-Yong Chwa
      Pages 40-49
    6. Boris Aronov, Mark de Berg, Otfried Cheong, Joachim Gudmundsson, Herman Haverkort, Antoine Vigneron
      Pages 50-59
    7. Mirela Tănase, Remco C. Veltkamp, Herman Haverkort
      Pages 60-70
    8. Mariko Sakashita, Kazuhisa Makino, Satoru Fujishige
      Pages 71-81
    9. Mingen Lin, Zhiyong Lin, Jinhui Xu
      Pages 82-91
    10. Khaled Elbassioni, Irit Katriel, Martin Kutz, Meena Mahajan
      Pages 106-115
    11. Tsunehiko Kameda, Yi Sun, Luis Goddyn
      Pages 116-125
    12. Xujin Chen, Guoli Ding, Xiaodong Hu, Wenan Zang
      Pages 126-135
    13. Ming-Yang Kao, Xiang-Yang Li, WeiZhao Wang
      Pages 136-145
    14. Binh-Minh Bui Xuan, Michel Habib, Christophe Paul
      Pages 146-155
    15. L. Khachiyan, E. Boros, K. Borys, K. Elbassioni, V. Gurvich, K. Makino
      Pages 156-165
    16. Xiao Zhou, Takao Nishizeki
      Pages 166-175
    17. Toshimasa Ishii, Kengo Iwata, Hiroshi Nagamochi
      Pages 176-185
    18. Ryuhei Uehara, Yushi Uno
      Pages 186-195
    19. Zdeněk Dvořák, Vít Jelínek
      Pages 196-205
    20. Edith Elkind, Helger Lipmaa
      Pages 206-215
    21. Paola Bonizzoni, Gianluca Della Vedova, Riccardo Dondi, Tao Jiang
      Pages 226-235
    22. Sebastian Seibert, Walter Unger
      Pages 246-255
    23. Matthias Müller-Hannemann, Anna Schulze
      Pages 256-265
    24. Akiko Suzuki, Takeshi Tokuyama
      Pages 266-276
    25. Marios Mavronicolas, Vicky Papadopoulou, Anna Philippou, Paul Spirakis
      Pages 288-297
    26. Saeed Alaei, Mohammad Toossi, Mohammad Ghodsi
      Pages 298-307
    27. Peter Høyer
      Pages 308-317
    28. Alexis Kaporis, Christos Makris, George Mavritsakis, Spyros Sioutas, Athanasios Tsakalidis, Kostas Tsichlas et al.
      Pages 318-327
    29. Tak-Wah Lam, Wing-Kin Sung, Swee-Seong Wong
      Pages 339-348
    30. Pankaj K. Agarwal, Junyi Xie, Jun Yang, Hai Yu
      Pages 349-359
    31. Ying Kit Lai, Chung Keung Poon, Benyun Shi
      Pages 360-369
    32. Lusheng Wang, Kaizhong Zhang
      Pages 380-391
    33. Yun Cui, Lusheng Wang, Daming Zhu
      Pages 392-401
    34. Nguyen Bao Nguyen, C. Thach Nguyen, Wing-Kin Sung
      Pages 402-411
    35. Hao Yuan, Linji Yang, Erdong Chen
      Pages 412-421
    36. Marc Demange, Bernard Kouakou, Éric Soutif
      Pages 433-442
    37. Lean Yu, Shouyang Wang, Kin Keung Lai
      Pages 443-452
    38. Lei Yang
      Pages 453-462
    39. Joachim Giesen, Dieter Mitsche
      Pages 473-482
    40. Bodo Manthey, Rüdiger Reischuk
      Pages 483-492

About these proceedings

Keywords

AAC algorithm algorithms complexity computational geometry data structure optimization

Editors and affiliations

  • Xiaotie Deng
    • 1
  • Ding-Zhu Du
    • 2
  1. 1.Department of Computer ScienceCity University of Hong KongKowloon , Hong Kong
  2. 2.Department of Computer ScienceUniversity of Texas at DallasRichardsonUSA

Bibliographic information

  • DOI https://doi.org/10.1007/11602613
  • Copyright Information Springer-Verlag Berlin Heidelberg 2005
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-30935-2
  • Online ISBN 978-3-540-32426-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site