Search dblp for Publications

export results for "toc:db/conf/esa/esa2000.bht:"

 download as .bib file

@inproceedings{DBLP:conf/esa/AgarwalFH00,
  author       = {Pankaj K. Agarwal and
                  Eyal Flato and
                  Dan Halperin},
  editor       = {Mike Paterson},
  title        = {Polygon Decomposition for Efficient Construction of Minkowski Sums},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {20--31},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_3},
  doi          = {10.1007/3-540-45253-2\_3},
  timestamp    = {Tue, 14 May 2019 10:00:54 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AgarwalFH00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AgeevS00,
  author       = {Alexander A. Ageev and
                  Maxim Sviridenko},
  editor       = {Mike Paterson},
  title        = {An Approximation Algorithm for Hypergraph Max \emph{k}-Cut with Given
                  Sizes of Parts},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {32--41},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_4},
  doi          = {10.1007/3-540-45253-2\_4},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AgeevS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AkkerHV00,
  author       = {Marjan van den Akker and
                  Han Hoogeveen and
                  Nodari Vakhania},
  editor       = {Mike Paterson},
  title        = {Restarts Can Help in the On-Line Minimization of the Maximum Delivery
                  Time on a Single Machine},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {427--436},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_39},
  doi          = {10.1007/3-540-45253-2\_39},
  timestamp    = {Sat, 10 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AkkerHV00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Ambuhl00,
  author       = {Christoph Amb{\"{u}}hl},
  editor       = {Mike Paterson},
  title        = {Offline List Update is NP-Hard},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {42--51},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_5},
  doi          = {10.1007/3-540-45253-2\_5},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Ambuhl00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AmbuhlCG00,
  author       = {Christoph Amb{\"{u}}hl and
                  Samarjit Chakraborty and
                  Bernd G{\"{a}}rtner},
  editor       = {Mike Paterson},
  title        = {Computing Largest Common Point Sets under Approximate Congruence},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {52--63},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_6},
  doi          = {10.1007/3-540-45253-2\_6},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AmbuhlCG00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/AndrewsM00,
  author       = {Matthew Andrews and
                  Kamesh Munagala},
  editor       = {Mike Paterson},
  title        = {Online Algorithms for Caching Multimedia Streams},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {64--75},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_7},
  doi          = {10.1007/3-540-45253-2\_7},
  timestamp    = {Sat, 30 Sep 2023 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/AndrewsM00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BarriereFGMR00,
  author       = {Lali Barri{\`{e}}re and
                  Pierre Fraigniaud and
                  Cyril Gavoille and
                  Bernard Mans and
                  John Michael Robson},
  editor       = {Mike Paterson},
  title        = {On Recognizing Cayley Graphs},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {76--87},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_8},
  doi          = {10.1007/3-540-45253-2\_8},
  timestamp    = {Wed, 25 Sep 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BarriereFGMR00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BenczurF00,
  author       = {Andr{\'{a}}s A. Bencz{\'{u}}r and
                  Ottilia F{\"{u}}l{\"{o}}p},
  editor       = {Mike Paterson},
  title        = {Fast Algorithms for Even/Odd Minimum Cuts and Generalizations},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {88--99},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_9},
  doi          = {10.1007/3-540-45253-2\_9},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BenczurF00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BergGHO00,
  author       = {Mark de Berg and
                  Joachim Gudmundsson and
                  Mikael Hammar and
                  Mark H. Overmars},
  editor       = {Mike Paterson},
  title        = {On R-trees with Low Stabbing Number},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {167--178},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_16},
  doi          = {10.1007/3-540-45253-2\_16},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BergGHO00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BespamyatnikhBKKS00,
  author       = {Sergei Bespamyatnikh and
                  Binay K. Bhattacharya and
                  J. Mark Keil and
                  David G. Kirkpatrick and
                  Michael Segal},
  editor       = {Mike Paterson},
  title        = {Efficient Algorithms for Centers and Medians in Interval and Circular-Arc
                  Graphs},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {100--111},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_10},
  doi          = {10.1007/3-540-45253-2\_10},
  timestamp    = {Fri, 02 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/BespamyatnikhBKKS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Brass00,
  author       = {Peter Brass},
  editor       = {Mike Paterson},
  title        = {Exact Point Pattern Matching and the Number of Congruent Triangles
                  in a Three-Dimensional Pointset},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {112--119},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_11},
  doi          = {10.1007/3-540-45253-2\_11},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Brass00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/BuchsbaumGW00,
  author       = {Adam L. Buchsbaum and
                  Michael T. Goodrich and
                  Jeffery R. Westbrook},
  editor       = {Mike Paterson},
  title        = {Range Searching Over Tree Cross Products},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {120--131},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_12},
  doi          = {10.1007/3-540-45253-2\_12},
  timestamp    = {Mon, 08 Apr 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/BuchsbaumGW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CarrFKP00,
  author       = {Robert D. Carr and
                  Toshihiro Fujito and
                  Goran Konjevod and
                  Ojas Parekh},
  editor       = {Mike Paterson},
  title        = {A 2 1/10-Approximation Algorithm for a Generalization of the Weighted
                  Edge-Dominating Set Problem},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {132--142},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_13},
  doi          = {10.1007/3-540-45253-2\_13},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/CarrFKP00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ClementiFPPS00,
  author       = {Andrea E. F. Clementi and
                  Afonso Ferreira and
                  Paolo Penna and
                  Stephane Perennes and
                  Riccardo Silvestri},
  editor       = {Mike Paterson},
  title        = {The Minimum Range Assignment Problem on Linear Radio Networks},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {143--154},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_14},
  doi          = {10.1007/3-540-45253-2\_14},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ClementiFPPS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/CzumajSZ00,
  author       = {Artur Czumaj and
                  Christian Sohler and
                  Martin Ziegler},
  editor       = {Mike Paterson},
  title        = {Property Testing in Computational Geometry},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {155--166},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_15},
  doi          = {10.1007/3-540-45253-2\_15},
  timestamp    = {Tue, 01 Jun 2021 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/CzumajSZ00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/DickersonDG00,
  author       = {Matthew Dickerson and
                  Christian A. Duncan and
                  Michael T. Goodrich},
  editor       = {Mike Paterson},
  title        = {{K-D} Trees Are Better when Cut on the Longest Side},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {179--190},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_17},
  doi          = {10.1007/3-540-45253-2\_17},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/DickersonDG00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FlamminiN00,
  author       = {Michele Flammini and
                  Gaia Nicosia},
  editor       = {Mike Paterson},
  title        = {On Multicriteria Online Problems},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {191--201},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_18},
  doi          = {10.1007/3-540-45253-2\_18},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FlamminiN00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/FleischerW00,
  author       = {Rudolf Fleischer and
                  Michaela Wahl},
  editor       = {Mike Paterson},
  title        = {Online Scheduling Revisited},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {202--210},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_19},
  doi          = {10.1007/3-540-45253-2\_19},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/FleischerW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GaurIK00,
  author       = {Daya Ram Gaur and
                  Toshihide Ibaraki and
                  Ramesh Krishnamurti},
  editor       = {Mike Paterson},
  title        = {Constan Ratio Approximation Algorithms for the Rectangle Stabbing
                  Problem and the Rectilinear Partitioning Problem},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {211--219},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_20},
  doi          = {10.1007/3-540-45253-2\_20},
  timestamp    = {Sun, 02 Oct 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GaurIK00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GovindarajanLMZ00,
  author       = {Sathish Govindarajan and
                  Tam{\'{a}}s Lukovszki and
                  Anil Maheshwari and
                  Norbert Zeh},
  editor       = {Mike Paterson},
  title        = {I/O-Efficient Well-Separated Pair Decomposition and Its Applications},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {220--231},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_21},
  doi          = {10.1007/3-540-45253-2\_21},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GovindarajanLMZ00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GudmundssonHK00,
  author       = {Joachim Gudmundsson and
                  Mikael Hammar and
                  Marc J. van Kreveld},
  editor       = {Mike Paterson},
  title        = {Higher Order Delaunay Triangulations},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {232--243},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_22},
  doi          = {10.1007/3-540-45253-2\_22},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GudmundssonHK00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/GuruswamiS00,
  author       = {Venkatesan Guruswami and
                  Madhu Sudan},
  editor       = {Mike Paterson},
  title        = {On Representations of Algebraic-Geometric Codes for List Decoding},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {244--255},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_23},
  doi          = {10.1007/3-540-45253-2\_23},
  timestamp    = {Tue, 14 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/GuruswamiS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Henzinger00,
  author       = {Monika Henzinger},
  editor       = {Mike Paterson},
  title        = {Web Information Retrieval - an Algorithmic Perspective},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {1--8},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_1},
  doi          = {10.1007/3-540-45253-2\_1},
  timestamp    = {Thu, 04 Apr 2024 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Henzinger00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HochbaumQ00,
  author       = {Dorit S. Hochbaum and
                  Maurice Queyranne},
  editor       = {Mike Paterson},
  title        = {Minimizing a Convex Cost Closure Set},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {256--267},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_24},
  doi          = {10.1007/3-540-45253-2\_24},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/HochbaumQ00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/HoogeveenSW00,
  author       = {Han Hoogeveen and
                  Martin Skutella and
                  Gerhard J. Woeginger},
  editor       = {Mike Paterson},
  title        = {Preemptive Scheduling with Rejection},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {268--277},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_25},
  doi          = {10.1007/3-540-45253-2\_25},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/HoogeveenSW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Hsu00,
  author       = {Tsan{-}sheng Hsu},
  editor       = {Mike Paterson},
  title        = {Simpler and Faster Vertex-Connectivity Augmentation Algorithms},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {278--289},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_26},
  doi          = {10.1007/3-540-45253-2\_26},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Hsu00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/KalyanasundaramPV00,
  author       = {Bala Kalyanasundaram and
                  Kirk Pruhs and
                  Mahendran Velauthapillai},
  editor       = {Mike Paterson},
  title        = {Scheduling Broadcasts in Wireless Networks},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {290--301},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_27},
  doi          = {10.1007/3-540-45253-2\_27},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/KalyanasundaramPV00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Koga00,
  author       = {Hisashi Koga},
  editor       = {Mike Paterson},
  title        = {Jitter Regulation in an Internet Router with Delay Consideration},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {302--313},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_28},
  doi          = {10.1007/3-540-45253-2\_28},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Koga00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/LeeCKSC00,
  author       = {Jae{-}Ha Lee and
                  Otfried Cheong and
                  Woo{-}Cheol Kwon and
                  Sung Yong Shin and
                  Kyung{-}Yong Chwa},
  editor       = {Mike Paterson},
  title        = {Approximation of Curvature-Constrained Shortest Paths through a Sequence
                  of Points},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {314--325},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_29},
  doi          = {10.1007/3-540-45253-2\_29},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/LeeCKSC00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Lengauer00,
  author       = {Thomas Lengauer},
  editor       = {Mike Paterson},
  title        = {Computational Biology - Algorithms and More},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {9--19},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_2},
  doi          = {10.1007/3-540-45253-2\_2},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Lengauer00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/MehlhornZ00,
  author       = {Kurt Mehlhorn and
                  Mark Ziegelmann},
  editor       = {Mike Paterson},
  title        = {Resource Constrained Shortest Paths},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {326--337},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_30},
  doi          = {10.1007/3-540-45253-2\_30},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/MehlhornZ00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Munro00,
  author       = {J. Ian Munro},
  editor       = {Mike Paterson},
  title        = {On the Competitiveness of Linear Search},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {338--345},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_31},
  doi          = {10.1007/3-540-45253-2\_31},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/Munro00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/NardelliPW00,
  author       = {Enrico Nardelli and
                  Guido Proietti and
                  Peter Widmayer},
  editor       = {Mike Paterson},
  title        = {Maintaining a Minimum Spanning Tree Under Transient Node Failures},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {346--355},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_32},
  doi          = {10.1007/3-540-45253-2\_32},
  timestamp    = {Thu, 23 Jun 2022 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/NardelliPW00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/PizzoniaT00,
  author       = {Maurizio Pizzonia and
                  Roberto Tamassia},
  editor       = {Mike Paterson},
  title        = {Minimum Depth Graph Embedding},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {356--367},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_33},
  doi          = {10.1007/3-540-45253-2\_33},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/PizzoniaT00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/QinWXZ00,
  author       = {Zhongping Qin and
                  Alexander Wolff and
                  Yin{-}Feng Xu and
                  Binhai Zhu},
  editor       = {Mike Paterson},
  title        = {New Algorithms for Two-Label Point Labeling},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {368--379},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_34},
  doi          = {10.1007/3-540-45253-2\_34},
  timestamp    = {Sun, 04 Aug 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/QinWXZ00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/RahmanR00,
  author       = {Naila Rahman and
                  Rajeev Raman},
  editor       = {Mike Paterson},
  title        = {Analysing the Cache Behaviour of Non-uniform Distribution Sorting
                  Algorithms},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {380--391},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_35},
  doi          = {10.1007/3-540-45253-2\_35},
  timestamp    = {Mon, 06 Nov 2017 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/RahmanR00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/SandersS00,
  author       = {Peter Sanders and
                  Roberto Solis{-}Oba},
  editor       = {Mike Paterson},
  title        = {How Helpers Hasten \emph{h}-Relations},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {392--402},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_36},
  doi          = {10.1007/3-540-45253-2\_36},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/SandersS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Skodinis00,
  author       = {Konstantin Skodinis},
  editor       = {Mike Paterson},
  title        = {Computing Optimal Linear Layouts of Trees in Linear Time},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {403--414},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_37},
  doi          = {10.1007/3-540-45253-2\_37},
  timestamp    = {Wed, 14 Nov 2018 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/Skodinis00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/Subramanian00,
  author       = {C. R. Subramanian},
  editor       = {Mike Paterson},
  title        = {Coloring Sparse Random Graphs in Polynominal Average Time},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {415--426},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_38},
  doi          = {10.1007/3-540-45253-2\_38},
  timestamp    = {Tue, 14 Feb 2023 00:00:00 +0100},
  biburl       = {https://dblp.org/rec/conf/esa/Subramanian00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@inproceedings{DBLP:conf/esa/ZhouS00,
  author       = {Yunhong Zhou and
                  Subhash Suri},
  editor       = {Mike Paterson},
  title        = {Collision Detection Using Bounding Boxes: Convexity Helps},
  booktitle    = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  pages        = {437--448},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2\_40},
  doi          = {10.1007/3-540-45253-2\_40},
  timestamp    = {Wed, 24 May 2017 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/ZhouS00.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
@proceedings{DBLP:conf/esa/2000,
  editor       = {Mike Paterson},
  title        = {Algorithms - {ESA} 2000, 8th Annual European Symposium, Saarbr{\"{u}}cken,
                  Germany, September 5-8, 2000, Proceedings},
  series       = {Lecture Notes in Computer Science},
  volume       = {1879},
  publisher    = {Springer},
  year         = {2000},
  url          = {https://doi.org/10.1007/3-540-45253-2},
  doi          = {10.1007/3-540-45253-2},
  isbn         = {3-540-41004-X},
  timestamp    = {Tue, 14 May 2019 01:00:00 +0200},
  biburl       = {https://dblp.org/rec/conf/esa/2000.bib},
  bibsource    = {dblp computer science bibliography, https://dblp.org}
}
a service of  Schloss Dagstuhl - Leibniz Center for Informatics