@incollection{Overmars-Karamouzas-Geraerts/08,
AUTHOR = {Overmars, Mark and Karamouzas, Ioannis and Geraerts, Roland},
TITLE = {Flexible path planning using corridor maps},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {1-12},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Valiant/08a,
AUTHOR = {Valiant, Leslie G.},
TITLE = {A bridging model for multi-core computing},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {13-28},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Acar-Blelloch-Tangwongsan-Turkoglu/08,
AUTHOR = {Acar, Umut A. and Blelloch, Guy E. and Tangwongsan, Kanat and T{\"u}rko{\v{g}}lu, Duru},
TITLE = {Robust kinetic convex hulls in 3D},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {29-40},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Afshani/08,
AUTHOR = {Afshani, Peyman},
TITLE = {On dominance reporting in 3D},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {41-51},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agarwal-Chen-Ganjugunte-Misiolek-Sharir-Tang/08,
AUTHOR = {Agarwal, Pankaj K. and Chen, Danny Z. and Ganjugunte, Shashidhara and Misio{\l}ek, Ewa and Sharir, Micha and Tang, Kai},
TITLE = {Stabbing convex polygons with a segment or a polygon},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {52-63},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Agarwal-Phillips/08,
AUTHOR = {Agarwal, Pankaj K. and Phillips, Jeff M.},
TITLE = {An efficient algorithm for 2D Euclidean 2-center with outliers},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {64-75},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelopoulos/08,
AUTHOR = {Angelopoulos, Spyros},
TITLE = {A near-tight bound for the online Steiner tree problem in graphs of bounded asymmetry},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {76-87},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arge-Molhave-Zeh/08,
AUTHOR = {Arge, Lars and M{\o}lhave, Thomas and Zeh, Norbert},
TITLE = {Cache-oblivious red-blue line segment intersection},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {88-99},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aronov-de_Berg-Thite/08,
AUTHOR = {Aronov, Boris and de Berg, Mark and Thite, Shripad},
TITLE = {The complexity of bisectors and Voronoi diagrams on realistic terrains},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {100-111},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arya-Mount-Vigneron-Xia/08,
AUTHOR = {Arya, Sunil and Mount, David M. and Vigneron, Antoine and Xia, Jian},
TITLE = {Space-time tradeoffs for proximity searching in doubling spaces},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {112-123},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Babenko-Karzanov/08,
AUTHOR = {Babenko, Maxim A. and Karzanov, Alexander V.},
TITLE = {A scaling algorithm for the maximum node-capacitated multiflow problem},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {124-135},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bachmaier-Brunner/08,
AUTHOR = {Bachmaier, Christian and Brunner, Wolfgang},
TITLE = {Linear time planarity testing and embedding of strongly connected cyclic level graphs},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {136-147},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barequet-Eppstein-Goodrich-Vaxman/08,
AUTHOR = {Barequet, Gill and Eppstein, David and Goodrich, Michael T. and Vaxman, Amir},
TITLE = {Straight skeletons of three-dimensional polyhedra},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {148-160},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bein-Iwama-Kawahara/08,
AUTHOR = {Bein, Wolfgang and Iwama, Kazuo and Kawahara, Jun},
TITLE = {Randomized competitive analysis for two-server problems},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {161-172},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{de_Berg-Gray/08,
AUTHOR = {de Berg, Mark and Gray, Chris},
TITLE = {Decompositions and boundary coverings of non-convex fat polyhedra},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {173-184},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blaser-Manthey-Putz/08,
AUTHOR = {Bl{\"a}ser, Markus and Manthey, Bodo and Putz, Oliver},
TITLE = {Approximating multi-criteria MAX-TSP},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {185-197},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bley/08,
AUTHOR = {Bley, Andreas},
TITLE = {An integer programming algorithm for routing optimization in IP networks},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {198-209},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonifaci-Marchetti-Spaccamela-Stiller/08,
AUTHOR = {Bonifaci, Vincenzo and Marchetti-Spaccamela, Alberto and Stiller, Sebastian},
TITLE = {A constant-approximate feasibility test for multiprocessor real-time scheduling},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {210-221},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonsma-Dorn/08,
AUTHOR = {Bonsma, Paul and Dorn, Frederic},
TITLE = {Tight bounds and a fast FPT algorithm for directed Max-Leaf Spanning Tree},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {222-233},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Caminiti-Finocchi-Petreschi/08,
AUTHOR = {Caminiti, Saverio and Finocchi, Irene and Petreschi, Rossella},
TITLE = {Engineering tree labeling schemes: A case study on least common ancestors},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {234-245},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cederman-Tsigas/08,
AUTHOR = {Cederman, Daniel and Tsigas, Philippas},
TITLE = {A practical Quicksort algorithm for graphics processors},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {246-258},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Charles-Chellapilla/08,
AUTHOR = {Charles, Denis and Chellapilla, Kumar},
TITLE = {Bloomier filters: A second look},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {259-270},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Luan-Wang/08,
AUTHOR = {Chen, Danny Z. and Luan, Shuang and Wang, Chao},
TITLE = {Coupled path planning, region optimization, and applications in intensity-modulated radiation therapy},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {271-283},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chimani-Mutzel-Bomze/08,
AUTHOR = {Chimani, Markus and Mutzel, Petra and Bomze, Immanuel},
TITLE = {A new approach to exact crossing minimization},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {284-296},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Christodoulou-Koutsoupias-Vidali/08,
AUTHOR = {Christodoulou, George and Koutsoupias, Elias and Vidali, Angelina},
TITLE = {A characterization of 2-player mechanisms for scheduling},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {297-307},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Coleman-Saunderson-Wirth/08,
AUTHOR = {Coleman, Tom and Saunderson, James and Wirth, Anthony},
TITLE = {A local-search 2-approximation for 2-correlation-clustering},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {308-319},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Csorba-Hurkens-Woeginger/08,
AUTHOR = {Csorba, P{\'e}ter and Hurkens, Cor A.J. and Woeginger, Gerhard J.},
TITLE = {The Alcuin number of a graph},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {320-331},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Delling/08,
AUTHOR = {Delling, Daniel},
TITLE = {Time-dependent SHARK-routing},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {332-343},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Djordjevic-Gudmundsson-Pham-Wolle/08,
AUTHOR = {Djordjevic, Bojan and Gudmundsson, Joachim and Pham, Anh and Wolle, Thomas},
TITLE = {Detecting regular visit patterns},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {344-355},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Efrat-Fekete-Gaddehosur-Mitchell-Polishchuk-Suomela/08,
AUTHOR = {Efrat, Alon and Fekete, S{\'a}ndor P. and Gaddehosur, Poornananda R. and Mitchell, Joseph S.B. and Polishchuk, Valentin and Suomela, Jukka},
TITLE = {Improved approximation algorithms for relay placement},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {356-367},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Epstein-Kleiman/08,
AUTHOR = {Epstein, Leah and Kleiman, Elena},
TITLE = {Selfish bin packing},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {368-380},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Epstein-Levin/08a,
AUTHOR = {Epstein, Leah and Levin, Asaf},
TITLE = {Improved randomized results for that interval selection problem},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {381-392},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Farzan-Munro/08a,
AUTHOR = {Farzan, Arash and Munro, J. Ian},
TITLE = {Succinct representations of arbitrary graphs},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {393-404},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Feige-Singh/08,
AUTHOR = {Feige, Uriel and Singh, Mohit},
TITLE = {Edge coloring and decompositions of weighted graphs},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {405-416},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Felsner-Pergel/08,
AUTHOR = {Felsner, Stefan and Pergel, Martin},
TITLE = {The complexity of sorting with networks of stacks and queues},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {417-429},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Grandoni-Kratsch/08a,
AUTHOR = {Fomin, Fedor V. and Grandoni, Fabrizio and Kratsch, Dieter},
TITLE = {Faster Steiner tree computation in polynomial-space},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {430-441},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fournier-Vigneron/08,
AUTHOR = {Fournier, Herv{\'e} and Vigneron, Antoine},
TITLE = {Fitting a step function to a point set},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {442-453},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gfeller/08,
AUTHOR = {Gfeller, Beat},
TITLE = {Faster swap edge computation in minimum diameter spanning trees},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {454-465},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Goldberg/08,
AUTHOR = {Goldberg, Andrew V.},
TITLE = {The partial augment-relabel algorithm for the maximum flow problem},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {466-477},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gottlieb-Roditty/08,
AUTHOR = {Gottlieb, Lee-Ad and Roditty, Liam},
TITLE = {An optimal dynamic spanner for doubling metric spaces},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {478-489},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gulati-Varman/08,
AUTHOR = {Gulati, Ajay and Varman, Peter},
TITLE = {RFQ: Redemptive fair queuing},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {490-502},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Har-Peled-Muthukrishnan/08,
AUTHOR = {Har-Peled, Sariel and Muthukrishnan, S.},
TITLE = {Range medians},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {503-514},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Haverkort-van_Walderveen/08,
AUTHOR = {Haverkort, Herman and van Walderveen, Freek},
TITLE = {Locality and bounding-box quality of two-dimensional space-filling curves},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {515-527},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hiller-Vredeveld/08,
AUTHOR = {Hiller, Benjamin and Vredeveld, Tjark},
TITLE = {Probabilistic analysis of online bin coloring algorithms via stochastic comparison},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {528-539},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jacobs/08,
AUTHOR = {Jacobs, Tobias},
TITLE = {On the complexity of optimal hotlink assignment},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {540-552},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jagerskupper/08,
AUTHOR = {J{\"a}gersk{\"u}pper, Jens},
TITLE = {Oblivious randomized direct search for real-parameter optimization},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {553-564},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kaplan-Shafrir/08,
AUTHOR = {Kaplan, Haim and Shafrir, Nira},
TITLE = {Path minima in incremental unrooted trees},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {565-576},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kesselman-Kogan-Segal/08,
AUTHOR = {Kesselman, Alex and Kogan, Kirill and Segal, Michael},
TITLE = {Improved competitive performance bounds for CIOQ switches},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {577-588},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Khandekar-Kortsarz-Mirrokni-Salavatipour/08,
AUTHOR = {Khandekar, Rohit and Kortsarz, Guy and Mirrokni, Vahab and Salavatipour, Mohammad R.},
TITLE = {Two-stage robust network design with exponential scenarios},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {589-600},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Khuller-Mestre/08,
AUTHOR = {Khuller, Samir and Mestre, Juli{\'a}n},
TITLE = {An optimal incremental algorithm for minimizing lateness with rejection},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {601-610},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kirsch-Mitzenmacher-Wieder/08,
AUTHOR = {Kirsch, Adam and Mitzenmacher, Michael and Wieder, Udi},
TITLE = {More robust hashing: Cuckoo hashing with a stash},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {611-622},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kiraly/08,
AUTHOR = {Kir{\'a}ly, Zolt{\'a}n},
TITLE = {Better and simpler approximation algorithms for the stable marriage problem},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {623-634},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Labarre/08,
AUTHOR = {Labarre, Anthony},
TITLE = {Edit distances and factorisations of even permutations},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {635-646},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lam-Lee-To-Wong/08,
AUTHOR = {Lam, Tak-Wah and Lee, Lap-Kei and To, Isaac K.K. and Wong, Prudence W.H.},
TITLE = {Speed scaling functions for flow time scheduling based on active job count},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {647-659},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lammersen-Sohler/08,
AUTHOR = {Lammersen, Christiane and Sohler, Christian},
TITLE = {Facility location in dynamic geometric data streams},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {660-671},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lorion-Weinard/08,
AUTHOR = {Lorion, Yann and Weinard, Maik},
TITLE = {The effects of local randomness in the adversarial queueing model},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {672-683},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nguyen-Tardos/08,
AUTHOR = {Nguyen, Th{\`a}nh and Tardos, {\'E}va},
TITLE = {Parallel imaging problem},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {684-695},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_57},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Okanohara-Sadakane/08,
AUTHOR = {Okanohara, Daisuke and Sadakane, Kunihiko},
TITLE = {An online algorithm for finding the longest previous factors},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {696-707},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_58},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Penna-Ventre/08,
AUTHOR = {Penna, Paolo and Ventre, Carmine},
TITLE = {Collusion-resistant mechanisms with verification yielding optimal solutions},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {708-719},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_59},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Samoladas/08,
AUTHOR = {Samoladas, Vasilis},
TITLE = {Improved BDD algorithms for the simulation of quantum circuits},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {720-731},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_60},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sanders-Schultes-Vetter/08,
AUTHOR = {Sanders, Peter and Schultes, Dominik and Vetter, Christian},
TITLE = {Mobile route planning},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {732-743},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_61},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Schirra/08,
AUTHOR = {Schirra, Stefan},
TITLE = {How reliable are practical point-in-polygon strategies?},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {744-755},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Shakhlevich-Shioura-Strusevich/08,
AUTHOR = {Shakhlevich, Natalia and Shioura, Akiyoshi and Strusevich, Vitaly A.},
TITLE = {Fast divide-and-conquer algorithms for preemptive scheduling problems with controllable processing times --- A polymatroid optimization approach},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {756-767},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_63},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sitters/08,
AUTHOR = {Sitters, Ren{\'e} A.},
TITLE = {Approximability of average completion time scheduling on unrelated machines},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {768-779},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_64},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ishaque-Toth/08,
AUTHOR = {Ishaque, Mashhood and T{\'o}th, Csaba D.},
TITLE = {Relative convex hulls in semi-dynamic subdivisions},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {780-792},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_65},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Sul-Williams/08,
AUTHOR = {Sul, Seung-Jin and Williams, Tiffani L.},
TITLE = {An experimental analysis of Robinson-Foulds distance matrix algorithms},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {793-804},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_66},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zhang-Everett-Lazard-Weibel-Whitesides/08,
AUTHOR = {Zhang, Linqiao and Everett, Hazel and Lazard, Sylvain and Weibel, Christophe and Whitesides, Sue},
TITLE = {On the size of the 3D visibility skeleton: Experimental results},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {805-816},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_67},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Zarrabi-Zadeh/08,
AUTHOR = {Zarrabi-Zadeh, Hamid},
TITLE = {An almost space-optimal streaming algorithm for coresets in fixed dimensions},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {817-829},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_68},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{van_Zuylen/08,
AUTHOR = {van Zuylen, Anke},
TITLE = {Deterministic sampling algorithms for network design},
BOOKTITLE = {Proceedings of the 16th Annual European Symposium on Algorithms, ESA'2008 (Karlsruhe, Germany, September 15-17, 2008)},
SERIES = {LNCS},
VOLUME = {5193},
PAGES = {830-841},
YEAR = {2008},
EDITOR = {Halperin, Dan and Mehlhorn, Kurt},
URL = {http://dx.doi.org/10.1007/978-3-540-87744-8_69},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}