default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDSearch 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}
}
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
retrieved on 2024-10-31 15:40 CET from data curated by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
