@incollection{Henzinger/00a,
AUTHOR = {Henzinger, Monika},
TITLE = {Web information retrieval --- An algorithmic perspective},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {1-8},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/1kcn2jf2qgb9e9ed},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lengauer/00,
AUTHOR = {Lengauer, Thomas},
TITLE = {Computational biology --- Algorithms and more},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {9-19},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/r1bang1tkell9kuh},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Agarwal-Flato-Halperin/00,
AUTHOR = {Agarwal, Pankaj K. and Flato, Eyal and Halperin, Dan},
TITLE = {Polygon decomposition for efficient construction of Minkowski sums},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {20-31},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/09xulcm369twd4ph},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ageev-Sviridenko/00,
AUTHOR = {Ageev, Alexander A. and Sviridenko, Maxim I.},
TITLE = {An approximation algorithm for hypergraph max $k$-cut with given sizes of parts},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {32-41},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/7k25j6uxfla786q6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ambuhl/00,
AUTHOR = {Amb{\"u}hl, Christoph},
TITLE = {Offline list update is $NP$-hard},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {42-51},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/k72vl5896e6b6t23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ambuhl-Chakraborty-Gartner/00,
AUTHOR = {Amb{\"u}hl, Christoph and Chakraborty, Samarjit and G{\"a}rtner, Bernd},
TITLE = {Computing largest common point sets under approximate congruence},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {52-63},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/afk6eem9veydlud0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Andrews-Munagala/00,
AUTHOR = {Andrews, Matthew and Munagala, Kamesh},
TITLE = {Online algorithms for caching multimedia streams},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {64-75},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/etrkmhlw35r1w2xd},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Barriere-Fraigniaud-Gavoille-Mans-Robson/00,
AUTHOR = {Barri{\`e}re, Lali and Fraigniaud, Pierre and Gavoille, Cyril and Mans, Bernard and Robson, John M.},
TITLE = {On recognizing Cayley graphs},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {76-87},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/7gm9rrq9w9xjp5d9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Benczur-Fulop/00,
AUTHOR = {Bencz{\'u}r, Andr{\'a}s A. and F{\"u}l{\"o}p, Ottilia},
TITLE = {Fast algorithms for even/odd minimum cuts and generalizations},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {88-99},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/xwe2yttew3262e9y},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bespamyatnikh-Bhattacharya-Keil-Kirkpatrick-Segal/00,
AUTHOR = {Bespamyatnikh, S. and Bhattacharya, B. and Keil, J. Mark and Kirkpatrick, D. and Segal, M.},
TITLE = {Efficient algorithms for centers and medians in interval and circular-arc graphs},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {100-111},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/80a2aaju0gr3pk14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brass/00a,
AUTHOR = {Brass, Peter},
TITLE = {Exact point pattern matching and the number of congruent triangles in a three-dimensional pointset},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {112-119},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/lmk4hf1fgwurf1d8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Buchsbaum-Goodrich-Westbrook/00,
AUTHOR = {Buchsbaum, Adam L. and Goodrich, Michael T. and Westbrook, Jeffery R.},
TITLE = {Range searching over tree cross products},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {120-131},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/6wp4jbhqf0yn3hd8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Carr-Fujito-Konjevod-Parekh/00,
AUTHOR = {Carr, Robert and Fujito, Toshihiro and Konjevod, Goran and Parekh, Ojas},
TITLE = {A $2\frac{1}{10}$-approximation algorithm for a generalization of the weighted edge-dominating set problem},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {132-142},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/n3jlyqp8uj52rmj8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Clementi-Ferreira-Penna-Perennes-Silvestri/00,
AUTHOR = {Clementi, A.E.F. and Ferreira, A. and Penna, P. and Perennes, S. and Silvestri, R.},
TITLE = {The minimum range assignment problem on linear radio networks},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {143-154},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/ld612w51mnwek1kh},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Czumaj-Sohler-Ziegler/00,
AUTHOR = {Czumaj, Artur and Sohler, Christian and Ziegler, Martin},
TITLE = {Property testing in computational geometry},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {155-166},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/f77mufew021yh8c8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{de_Berg-Gudmundsson-Hammar-Overmars/00,
AUTHOR = {de Berg, Mark and Gudmundsson, Joachim and Hammar, Mikael and Overmars, Mark},
TITLE = {On $R$-trees with low stabbing number},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {167-178},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/hk3nmjdv0n4r14xh},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dickerson-Duncan-Goodrich/00,
AUTHOR = {Dickerson, Matthew and Duncan, Christian A. and Goodrich, Michael T.},
TITLE = {$K-D$ trees are better when cut on the longest side},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {179-190},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/8eqfwlp4uex5u5jt},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Flammini-Nicosia/00,
AUTHOR = {Flammini, Michele and Nicosia, Gaia},
TITLE = {On multicriteria online problems},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {191-201},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/b87bgj06mmhyvgdv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fleischer-Wahl/00,
AUTHOR = {Fleischer, Rudolf and Wahl, Michaela},
TITLE = {Online scheduling revisited},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {202-210},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/fdnaut9ahjfe35r5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gaur-Ibaraki-Krishnamurti/00,
AUTHOR = {Gaur, Daya Ram and Ibaraki, Toshihide and Krishnamurti, Ramesh},
TITLE = {Constant ratio approximation algorithms for the rectangle stabbing problem and the rectilinear partitioning problem},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {211-219},
YEAR = {2000},
EDITOR = {Paterson, Mike},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Govindarajan-Lukovszki-Maheshwari-Zeh/00,
AUTHOR = {Govindarajan, Sathish and Lukovszki, Tam{\'a}s and Maheshwari, Anil and Zeh, Norbert},
TITLE = {I/O-efficient well-separated pair decomposition and its applications},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {220-231},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/a6hgvmvgemvglcwt},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Gudmundsson-Hammar-van_Kreveld/00,
AUTHOR = {Gudmundsson, Joachim and Hammar, Mikael and van Kreveld, Marc},
TITLE = {Higher order Delaunay triangulations},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {232-243},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/kbfk7q8q8qaa5xfa},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Guruswami-Sudan/00,
AUTHOR = {Guruswami, Venkatesan and Sudan, Madhu},
TITLE = {On representations of algebraic-geometric codes for list decoding},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {244-255},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/5quc70bdx30tc1n3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hochbaum-Queyranne/00,
AUTHOR = {Hochbaum, Dorit S. and Queyranne, Maurice},
TITLE = {Minimizing a convex cost closure set},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {256-267},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/b8mf5agky9xad656},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hoogeveen-Skutella-Woeginger/00,
AUTHOR = {Hoogeveen, Han and Skutella, Martin and Woeginger, Gerhard J.},
TITLE = {Preemptive scheduling with rejection},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {268-277},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/251ffbk0lnqj6w6v},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hsu/00a,
AUTHOR = {Hsu, Tsan-sheng},
TITLE = {Simpler and faster vertex-connectivity augmentation algorithms},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {278-289},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/v11eenmch8al1qh4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kalyanasundaram-Pruhs-Velauthapillai/00,
AUTHOR = {Kalyanasundaram, Bala and Pruhs, Kirk and Velauthapillai, Mahe},
TITLE = {Scheduling broadcasts in wireless networks},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {290-301},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/8kr1w4wx44pkrynl},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Koga/00,
AUTHOR = {Koga, Hisashi},
TITLE = {Jitter regulation in an Internet router with delay consideration},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {302-313},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/f6r3c0k3hjk3xcxn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Lee-Cheong-Kwon-Shin-Chwa/00,
AUTHOR = {Lee, Jae-Ha and Cheong, Otfried and Kwon, Woo-Cheol and Shin, Sung Yong and Chwa, Kyung-Yong},
TITLE = {Approximation of curvature-constrained shortest paths through a sequence of points},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {314-325},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/7kajqq1k0a9f5rld},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Mehlhorn-Ziegelmann/00,
AUTHOR = {Mehlhorn, Kurt and Ziegelmann, Mark},
TITLE = {Resource constrained shortest paths},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {326-337},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/bxkev3hb2wcpg0r5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Munro/00,
AUTHOR = {Munro, J. Ian},
TITLE = {On the competitiveness of linear search},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {338-345},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/63w0n29t5pbelxwt},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nardelli-Proietti-Widmayer/00,
AUTHOR = {Nardelli, Enrico and Proietti, Guido and Widmayer, Peter},
TITLE = {Maintaining a minimum spanning tree under transient node failures},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {346-355},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/lcgpv6udtd9mlkvv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Pizzonia-Tamassia/00,
AUTHOR = {Pizzonia, Maurizio and Tamassia, Roberto},
TITLE = {Minimum depth graph embedding},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {356-367},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/t2wn0wf6755xppnv},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Qin-Wolff-Xu-Zhu/00,
AUTHOR = {Qin, Zhongping and Wolff, Alexander and Xu, Yinfeng and Zhu, Binhai},
TITLE = {New algorithms for two-label point labeling},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {368-379},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/87pfytup8kp50e3k},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Rahman-Raman/00,
AUTHOR = {Rahman, Naila and Raman, Rajeev},
TITLE = {Analysing the cache behaviour of non-uniform distribution sorting algorithms},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {380-391},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/8tpfct9rqff02hry},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Sanders-Solis-Oba/00,
AUTHOR = {Sanders, Peter and Solis-Oba, Roberto},
TITLE = {How helpers hasten $h$-relations},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {392-402},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/pdvrfb8xnymh9313},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Skodinis/00,
AUTHOR = {Skodinis, Konstantin},
TITLE = {Computing optimal linear layouts of trees in linear time},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {403-414},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/et7unyp7ftbbxh6c},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Subramanian/00,
AUTHOR = {Subramanian, C.R.},
TITLE = {Coloring sparse random graphs in polynomial average time},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {415-426},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/lclj2d087f6dbyny},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{van_den_Akker-Hoogeveen-Vakhania/00,
AUTHOR = {van den Akker, Marjan and Hoogeveen, Han and Vakhania, Nodari},
TITLE = {Restarts can help in the on-line minimization of the maximum delivery time on a single machine},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {427-436},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/4p61m788hv6q36cn},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Zhou-Suri/00,
AUTHOR = {Zhou, Yunhong and Suri, Subhash},
TITLE = {Collision detection using bounding boxes: Convexity helps},
BOOKTITLE = {Proceedings of the 8th Annual European Symposium on Algorithms, ESA'2000 (Saarbr{\"u}cken, Germany, September 5-8, 2000)},
SERIES = {LNCS},
VOLUME = {1879},
PAGES = {437-448},
YEAR = {2000},
EDITOR = {Paterson, Mike},
URL = {http://www.springerlink.com/content/26j6rqnlpprxt7dt},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}