@incollection{Erickson/07,
AUTHOR = {Erickson, Jeff},
TITLE = {Finding small holes: A brief foray into computational topology},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {1-1},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{da_Fonseca/07,
AUTHOR = {da Fonseca, Guilherme D.},
TITLE = {Approximate range searching: The absolute model},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {2-14},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Nekrich/07a,
AUTHOR = {Nekrich, Yakov},
TITLE = {Orthogonal range searching in linear and almost-linear space},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {15-26},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Terasawa-Tanaka/07,
AUTHOR = {Terasawa, Kengo and Tanaka, Yuzuru},
TITLE = {Spherical LSH for approximate nearest neighbor search on unit hypersphere},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {27-38},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Gubbala-Raghavachari/07,
AUTHOR = {Gubbala, Prabhakar and Raghavachari, Balaji},
TITLE = {A 4/3-approximation algorithm for minimum 3-edge-connectivity},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {39-51},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Chaudhary-Chen-Fleischer-Hu-Li-Niemier-Xie-Zhu/07,
AUTHOR = {Chaudhary, Amitabh and Chen, Danny Z. and Fleischer, Rudolf and Hu, Xiaobo S. and Li, Jian and Niemier, Michael T. and Xie, Zhiyi and Zhu, Hong},
TITLE = {Approximating the maximum sharing problem},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {52-63},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Cardinal-Demaine-Fiorini-Joret-Langerman-Newman-Weimann/07,
AUTHOR = {Cardinal, Jean and Demaine, Erik D. and Fiorini, Samuel and Joret, Gwena{\"e}l and Langerman, Stefan and Newman, Ilan and Weimann, Oren},
TITLE = {The Stackelberg Minimum Spanning Tree game},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {64-76},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Eppstein-van_Kreveld-Mumford-Speckmann/07,
AUTHOR = {Eppstein, David and van Kreveld, Marc and Mumford, Elena and Speckmann, Bettina},
TITLE = {Edges and switches, tunnels and bridges},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {77-88},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Di_Battista-Drovandi-Frati/07,
AUTHOR = {Di Battista, Giuseppe and Drovandi, Guido and Frati, Fabrizio},
TITLE = {How to draw a clustered tree},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {89-101},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Badent-Di_Giacomo-Liotta/07,
AUTHOR = {Badent, Melanie and Di Giacomo, Emilio and Liotta, Giuseppe},
TITLE = {Drawing colored graphs on colored points},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {102-113},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Atallah-Blanton-Goodrich-Polu/07,
AUTHOR = {Atallah, Mikhail J. and Blanton, Marina and Goodrich, Michael T. and Polu, Stanislas},
TITLE = {Discrepancy-sensitive dynamic fractional cascading, dominated maxima searching, and 2-d nearest neighbors in any Minkowski metric},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {114-126},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Jorgensen-Moruz-Molhave/07,
AUTHOR = {J{\o}rgensen, Allan Gr{\o}nlund and Moruz, Gabriel and M{\o}lhave, Thomas},
TITLE = {Priority queues resilient to memory faults},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {127-138},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Botelho-Pagh-Ziviani/07,
AUTHOR = {Botelho, Fabiano C. and Pagh, Rasmus and Ziviani, Nivio},
TITLE = {Simple and space-efficient minimal perfect hash functions},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {139-150},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Muller-Hannemann-Tazari/07,
AUTHOR = {M{\"u}ller-Hannemann, Matthias and Tazari, Siamak},
TITLE = {A near linear time approximation scheme for Steiner tree among obstacles in the plane},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {151-162},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Deshpande-Kim-Demaine-Sarma/07,
AUTHOR = {Deshpande, Ajay and Kim, Taejung and Demaine, Erik D. and Sarma, Sanjay E.},
TITLE = {A pseudopolynomial time $O(\log n$)-approximation algorithm for art gallery problems},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {163-174},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{van_Kreveld-Loffler-Silveira/07,
AUTHOR = {van Kreveld, Marc and L{\"o}ffler, Maarten and Silveira, Rodrigo I.},
TITLE = {Optimization for first order Delaunay triangulations},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {175-187},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Jacobs/07,
AUTHOR = {Jacobs, Tobias},
TITLE = {Constant factor approximations for the hotlink assignment problem},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {188-200},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Iwama-Miyazaki-Yanagisawa/07,
AUTHOR = {Iwama, Kazuo and Miyazaki, Shuichi and Yanagisawa, Hiroki},
TITLE = {Approximation algorithms for the sex-equal stable marriage problem},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {201-213},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Vinterbo/07,
AUTHOR = {Vinterbo, Staal A.},
TITLE = {A stab at approximating minimum subadditive join},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {214-225},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Langston/07,
AUTHOR = {Langston, Michael A.},
TITLE = {Algorithmic challenges for systems-level correlational analysis: A tale of two datasets},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {226-226},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Silveira-van_Oostrum/07,
AUTHOR = {Silveira, Rodrigo I. and van Oostrum, Ren{\'e}},
TITLE = {Flooding countries and destroying dams},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {227-238},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{de_Berg-Cheong-Haverkort-Lim-Toma/07,
AUTHOR = {de Berg, Mark and Cheong, Otfried and Haverkort, Herman and Lim, Jung Gun and Toma, Laura},
TITLE = {I/O-efficient flow modeling on fat terrains},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {239-250},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{de_Berg-Gray/07,
AUTHOR = {de Berg, Mark and Gray, Chris},
TITLE = {Computing the visibility map of fat objects},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {251-262},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Halldorsson-Losievskaja/07,
AUTHOR = {Halld{\'o}rsson, Magn{\'u}s M. and Losievskaja, Elena},
TITLE = {Independent sets in bounded-degree hypergraphs},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {263-274},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Borradaile-Klein-Mathieu/07,
AUTHOR = {Borradaile, Glencora and Klein, Philip N. and Mathieu, Claire},
TITLE = {Steiner tree in planar graphs: An $O(n \log n)$ approximation scheme with singly-exponential dependence on epsilon},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {275-286},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Angelini-Di_Battista-Patrignani/07,
AUTHOR = {Angelini, Patrizio and Di Battista, Giuseppe and Patrignani, Maurizio},
TITLE = {Computing a minimum-depth planar graph embedding in $O(n^4)$ time},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {287-299},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Bose-Carmi-Couture-Smid-Xu/07,
AUTHOR = {Bose, Prosenjit and Carmi, Paz and Couture, Mathieu and Smid, Michiel and Xu, Daming},
TITLE = {On a family of strong geometric spanners that admit local routing strategies},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {300-311},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Furer-Kasiviswanathan/07,
AUTHOR = {F{\"u}rer, Martin and Kasiviswanathan, Shiva},
TITLE = {Spanners for geometric intersection graphs},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {312-324},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Bose-Lee-Smid/07,
AUTHOR = {Bose, Prosenjit and Lee, Aaron and Smid, Michiel},
TITLE = {On generalized diamond spanners},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {325-336},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Bienkowski-Kutylowski/07,
AUTHOR = {Bienkowski, Marcin and Kuty{\l}owski, Jaros{\l}aw},
TITLE = {The $k$-resource problem on uniform and on uniformly decomposable metric spaces},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {337-348},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Gatto-Widmayer/07,
AUTHOR = {Gatto, Michael and Widmayer, Peter},
TITLE = {On the robustness of Graham's algorithm for online scheduling},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {349-361},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Epstein-van_Stee/07,
AUTHOR = {Epstein, Leah and van Stee, Rob},
TITLE = {Improved results for a memory allocation problem},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {362-373},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Aichholzer-Aurenhammer-Hackl-Juttler-Oberneder-Sir/07,
AUTHOR = {Aichholzer, Oswin and Aurenhammer, Franz and Hackl, Thomas and J{\"u}ttler, Bert and Oberneder, Margot and {\v{S}}{\'{i}}r, Zbyn{\v{e}}k},
TITLE = {Computational and structural advantages of circular boundary representation},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {374-385},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Attali-Edelsbrunner-Harer-Mileyko/07,
AUTHOR = {Attali, Dominique and Edelsbrunner, Herbert and Harer, John and Mileyko, Yuriy},
TITLE = {Alpha-beta witness complexes},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {386-397},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Biedl-Lubiw-Spriggs/07,
AUTHOR = {Biedl, Therese and Lubiw, Anna and Spriggs, Michael},
TITLE = {Cauchy's theorem and edge lengths of convex polyhedra},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {398-409},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Halldorsson-Knauer-Spillner-Tokuyama/07,
AUTHOR = {Halld{\'o}rsson, Magn{\'u}s M. and Knauer, Christian and Spillner, Andreas and Tokuyama, Takeshi},
TITLE = {Fixed-parameter tractability for non-crossing spanning trees},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {410-421},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Chen-Fomin-Liu-Lu-Villanger/07,
AUTHOR = {Chen, Jianer and Fomin, Fedor V. and Liu, Yang and Lu, Songjian and Villanger, Yngve},
TITLE = {Improved algorithms for the feedback vertex set problems},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {422-433},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Abu-Khzam/07,
AUTHOR = {Abu-Khzam, Faisal N.},
TITLE = {Kernelization algorithms for d-Hitting Set problems},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {434-445},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Loffler-van_Kreveld/07,
AUTHOR = {L{\"o}ffler, Maarten and van Kreveld, Marc},
TITLE = {Largest bounding box, smallest diameter, and related problems on imprecise points},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {446-457},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Aichholzer-Hackl-Hoffmann-Huemer-Por-Santos-Speckmann-Vogtenhuber/07,
AUTHOR = {Aichholzer, Oswin and Hackl, Thomas and Hoffmann, Michael and Huemer, Clemens and P{\'o}r, Attila and Santos, Francisco and Speckmann, Bettina and Vogtenhuber, Birgit},
TITLE = {Maximizing maximal angles for plane straight-line graphs},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {458-469},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Rafalin-Souvaine-Toth/07,
AUTHOR = {Rafalin, Eynat and Souvaine, Diane L. and T{\'o}th, Csaba D.},
TITLE = {Cuttings for disks and axis-aligned rectangles},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {470-482},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Guo-Uhlmann/07,
AUTHOR = {Guo, Jiong and Uhlmann, Johannes},
TITLE = {Kernelization and complexity results for connectivity augmentation problems},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {483-494},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Chen-Liu-Lu/07,
AUTHOR = {Chen, Jianer and Liu, Yang and Lu, Songjian},
TITLE = {An improved parameterized algorithm for the minimum node multiway cut problem},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {495-506},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Fomin-Golovach-Kratochvil-Kratsch-Liedloff/07,
AUTHOR = {Fomin, Fedor F. and Golovach, Petr A. and Kratochv{\'{i}}l, Jan and Kratsch, Dieter and Liedloff, Mathieu},
TITLE = {Branch and recharge: Exact algorithms for generalized domination},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {507-518},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Ajwani-Ray-Seidel-Tiwary/07,
AUTHOR = {Ajwani, Deepak and Ray, Saurabh and Seidel, Raimund and Tiwary, Hans Raj},
TITLE = {On computing the centroid of the vertices of an arrangement and related problems},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {519-528},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Bhattacharya-Shi/07,
AUTHOR = {Bhattacharya, Binay and Shi, Qiaosheng},
TITLE = {Optimal algorithms for the weighted $p$-center problems on the real line for small $p$},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {529-540},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Berman-Kasiviswanathan/07,
AUTHOR = {Berman, Piotr and Kasiviswanathan, Shiva Prasad},
TITLE = {Faster approximation of distances in graphs},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {541-552},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_47},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Derungs-Jacob-Widmayer/07,
AUTHOR = {Derungs, J{\"o}rg and Jacob, Riko and Widmayer, Peter},
TITLE = {Approximate shortest paths guided by a small index},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {553-564},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_48},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Farach-Colton-Mosteiro/07,
AUTHOR = {Farach-Colton, Mart{\'{i}}n and Mosteiro, Miguel A.},
TITLE = {Initializing sensor networks of non-uniform density in the weak sensor model},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {565-576},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_49},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Roy-Das-Das/07,
AUTHOR = {Roy, Senjuti Basu and Das, Gautam and Das, Sajal},
TITLE = {Computing best coverage path in the presence of obstacles in a sensor field},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {577-588},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_50},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Kowalik-Mucha/07,
AUTHOR = {Kowalik, {\L}ukasz and Mucha, Marcin},
TITLE = {35/44-approximation for asymmetric maximum TSP with triangle inequality},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {589-600},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_51},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Remy-Spohel-Weissl/07,
AUTHOR = {Remy, Jan and Sp{\"o}hel, Reto and Wei{\ss}l, Andreas},
TITLE = {On Euclidean vehicle routing with allocation},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {601-612},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_52},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Nong-Zhang/07,
AUTHOR = {Nong, Ge and Zhang, Sen},
TITLE = {Optimal lightweight construction of suffix arrays for constant alphabets},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {613-624},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Keller-Kopelowitz-Lewenstein/07,
AUTHOR = {Keller, Orgad and Kopelowitz, Tsvi and Lewenstein, Moshe},
TITLE = {Range non-overlapping indexing and successive list indexing},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {625-636},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_54},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Eppstein-Goodrich/07,
AUTHOR = {Eppstein, David and Goodrich, Michael T.},
TITLE = {Space-efficient straggler identification in round-trip data streams via Newton's identities and invertible Bloom filters},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {637-648},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_55},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}
@incollection{Koga/07,
AUTHOR = {Koga, Hisashi},
TITLE = {Dynamic TCP acknowledgment with sliding window},
BOOKTITLE = {Proceedings of the 10th International Workshop on Algorithms and Data Structures, WADS'2007 (Halifax, Canada, August 15-17, 2007)},
SERIES = {LNCS},
VOLUME = {4619},
PAGES = {649-660},
YEAR = {2007},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Zeh, Norbert},
URL = {http://dx.doi.org/10.1007/978-3-540-73951-7_56},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {Proceedings see Riko Jacob},
}