default search action
Search dblp for Publications
export results for "toc:db/conf/esa/esa2000.bht:"
@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.