Algorithms – ESA 2010

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

  • Mark de Berg
  • Ulrich Meyer
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6346)

Table of contents

  1. Front Matter
  2. Invited Talk

    1. Paul Bendich, Herbert Edelsbrunner, Dmitriy Morozov, Amit Patel
      Pages 1-10
  3. Session 1a

    1. Friedrich Eisenbrand, Karthikeyan Kesavan, Raju S. Mattikalli, Martin Niemeier, Arnold W. Nordsieck, Martin Skutella et al.
      Pages 11-22
    2. Sze-Hang Chan, Tak-Wah Lam, Lap-Kei Lee
      Pages 23-35
    3. Martin Skutella, José Verschae
      Pages 36-47
  4. Session 1b

    1. Shay Solomon, Michael Elkin
      Pages 48-59
    2. Frank Hellweg, Melanie Schmidt, Christian Sohler
      Pages 60-71
    3. Marek Cygan, Lukasz Kowalik, Marcin Mucha, Marcin Pilipczuk, Piotr Sankowski
      Pages 72-83
    4. Shiri Chechik, Michael Langberg, David Peleg, Liam Roditty
      Pages 84-96
  5. Session 2a

    1. Isolde Adler, Frederic Dorn, Fedor V. Fomin, Ignasi Sau, Dimitrios M. Thilikos
      Pages 97-109
    2. Kevin Buchin, André Schulz
      Pages 110-121
    3. Marcin Kamiński, Daniël Paulusma, Dimitrios M. Thilikos
      Pages 122-133
  6. Session 2b

    1. Petra Berenbrink, Robert Elsässer, Thomas Sauerwald
      Pages 134-145
    2. Emmanouil Pountourakis, Angelina Vidali
      Pages 146-157
    3. Elliot Anshelevich, Martin Hoefer
      Pages 158-169
  7. Session 3a

    1. Bahman Bahmani, Michael Kapralov
      Pages 170-181
    2. Jon Feldman, Monika Henzinger, Nitish Korula, Vahab S. Mirrokni, Cliff Stein
      Pages 182-194
    3. Marek Chrobak, Gerhard J. Woeginger, Kazuhisa Makino, Haifeng Xu
      Pages 195-206
  8. Session 3b

    1. Ferdinando Cicalese, Ugo Vaccaro
      Pages 207-218

Other volumes

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

About these proceedings

Keywords

CSP Huffman Partition Permutation Routing Scheduling algorithmic aspects algorithms complexity data structures graph algorithms planar graphs real-time scheduling sorting

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-15775-2
  • Copyright Information Springer-Verlag Berlin Heidelberg 2010
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-642-15774-5
  • Online ISBN 978-3-642-15775-2
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349