Algorithms – ESA 2010

18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II

  • Mark de Berg
  • Ulrich Meyer

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

Table of contents

  1. Front Matter
  2. Invited Talk

  3. Session 8a

    1. Kshipra Bhawalkar, Martin Gairing, Tim Roughgarden
      Pages 17-28
    2. Tobias Harks, Martin Hoefer, Max Klimm, Alexander Skopalik
      Pages 29-38
    3. Piotr Krysta, Carmine Ventre
      Pages 39-50
    4. Yossi Azar, Niv Buchbinder, Kamal Jain
      Pages 51-62
  4. Session 8b

    1. Kevin Buchin, Maike Buchin, André Schulz
      Pages 63-74
    2. Deepak Ajwani, Nodari Sitchinava, Norbert Zeh
      Pages 75-86
    3. Ittai Abraham, Yair Bartal, Ofer Neiman, Leonard J. Schulman
      Pages 87-99
    4. Éric Colin de Verdière
      Pages 100-111
  5. Session 9a

    1. Ross J. Kang, Matthias Mnich, Tobias Müller
      Pages 112-122
    2. Ryo Fujita, Yusuke Kobayashi, Kazuhisa Makino
      Pages 123-134
    3. Kazuo Iwama, Shuichi Miyazaki, Hiroki Yanagisawa
      Pages 135-146
    4. Ning Chen, Arpita Ghosh
      Pages 147-158
  6. Session 9b

    1. Jaikumar Radhakrishnan, Smit Shah, Saswata Shannigrahi
      Pages 159-170
    2. Gerth Stølting Brodal, Pooya Davoodi, S. Srinivasa Rao
      Pages 171-182
    3. Amr Elmasry
      Pages 183-193
    4. J. Shane Culpepper, Gonzalo Navarro, Simon J. Puglisi, Andrew Turpin
      Pages 194-205
  7. Best-Paper Session

    1. Shay Mozes, Christian Wulff-Nilsen
      Pages 206-217
    2. Nikhil Bansal, Anupam Gupta, Jian Li, Julián Mestre, Viswanath Nagarajan, Atri Rudra
      Pages 218-229

Other volumes

  1. 18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part I
  2. Algorithms – ESA 2010
    18th Annual European Symposium, Liverpool, UK, September 6-8, 2010. Proceedings, Part II

About these proceedings

Keywords

CSP Matchings algorithmic aspects algorithms calculus data structures databases graph algorithms parallel algorithms planar graphs

Editors and affiliations

  • Mark de Berg
    • 1
  • Ulrich Meyer
    • 2
  1. 1.Department of Mathematics and Computing ScienceTU EindhovenEindhovenThe Netherlands
  2. 2.Institute for Computer ScienceJ.W. Goethe UniversityFrankfurt/MainGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-15781-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-15780-6
  • Online ISBN 978-3-642-15781-3
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book