@incollection{Ahmed-Chowdhury-Gibson-Islam-Sherrette/13,
AUTHOR = {Ahmed, Mahmuda and Chowdhury, Iffat and Gibson, Matt and Islam, Mohammad Shahedul and Sherrette, Jessica},
TITLE = {On maximum weight objects decomposable into based rectilinear convex objects},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {1-12},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ahn-Alt-Bae-Park/13,
AUTHOR = {Ahn, Hee-Kap and Alt, Helmut and Bae, Sang Won and Park, Dongwoo},
TITLE = {Bundling three convex polygons to minimize area or perimeter},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {13-24},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_2},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Alamdari-Biedl-Chan-Grant-Jampani-Keshav-Lubiw-Pathak/13,
AUTHOR = {Alamdari, Soroush and Biedl, Therese and Chan, Timothy M. and Grant, Elyot and Jampani, Krishnam Raju and Keshav, Srinivasan and Lubiw, Anna and Pathak, Vinayak},
TITLE = {Smart-grid electricity allocation via strip packing with slicing},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {25-36},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_3},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arge-Fischer-Sanders-Sitchinava/13,
AUTHOR = {Arge, Lars and Fischer, Johannes and Sanders, Peter and Sitchinava, Nodari},
TITLE = {On (dynamic) range minimum queries in external memory},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {37-48},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aronov-de_Berg-Roeloffzen-Speckmann/13,
AUTHOR = {Aronov, Boris and de Berg, Mark and Roeloffzen, Marcel and Speckmann, Bettina},
TITLE = {Distance-sensitive planar point location},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {49-60},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_5},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Asano-Kirkpatrick/13,
AUTHOR = {Asano, Tetsuo and Kirkpatrick, David},
TITLE = {Time-space tradeoffs for all-nearest-larger-neighbors problems},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {61-72},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Asinowski-Cardinal-Cohen-Collette-Hackl-Hoffmann-Knauer-Langerman-Lason-Micek-Rote-Ueckerdt/13,
AUTHOR = {Asinowski, Andrei and Cardinal, Jean and Cohen, Nathann and Collette, S{\'e}bastien and Hackl, Thomas and Hoffmann, Michael and Knauer, Kolja and Langerman, Stefan and Laso{\'n}, Micha{\l} and Micek, Piotr and Rote, G{\"u}nter and Ueckerdt, Torsten},
TITLE = {Coloring hypergraphs induced by dynamic point sets and bottomless rectangles},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {73-84},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Askalidis-Immorlica-Kwanashie-Manlove-Pountourakis/13,
AUTHOR = {Askalidis, Georgios and Immorlica, Nicole and Kwanashie, Augustine and Manlove, David F. and Pountourakis, Emmanouil},
TITLE = {Socially stable matchings in the hospitals/residents problem},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {85-96},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bannister-Cabello-Eppstein/13,
AUTHOR = {Bannister, Michael J. and Cabello, Sergio and Eppstein, David},
TITLE = {Parameterized complexity of 1-planarity},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {97-108},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Barba-Bose-De_Carufel-van_Renssen-Verdonschot/13,
AUTHOR = {Barba, Luis and Bose, Prosenjit and De Carufel, Jean-Lou and van Renssen, Andr{\'e} and Verdonschot, Sander},
TITLE = {On the stretch factor of the theta-4 graph},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {109-120},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_10},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Belazzougui-Gagie-Navarro/13,
AUTHOR = {Belazzougui, Djamal and Gagie, Travis and Navarro, Gonzalo},
TITLE = {Better space bounds for parameterized range majority and minority},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {121-132},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_11},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bienkowski-Byrka-Chrobak-Jez-Sgall-Stachowiak/13,
AUTHOR = {Bienkowski, Marcin and Byrka, Jaroslaw and Chrobak, Marek and Je{\.z}, {\L}ukasz and Sgall, Ji{\v{r}}{\'{i}} and Stachowiak, Grzegorz},
TITLE = {Online control message aggregation in chain networks},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {133-145},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_12},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bille-Cording-Gortz-Sach-Vildhoj-Vind/13,
AUTHOR = {Bille, Philip and Cording, Patrick Hagge and G{\o}rtz, Inge Li and Sach, Benjamin and Vildh{\o}j, Hjalte Wedel and Vind, S{\o}ren},
TITLE = {Fingerprints in compressed strings},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {146-157},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_13},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biro-Iwerks-Kostitsyna-Mitchell/13,
AUTHOR = {Biro, Michael and Iwerks, Justin and Kostitsyna, Irina and Mitchell, Joseph S.B.},
TITLE = {Beacon-based algorithms for geometric routing},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {158-169},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_14},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bohmova-Disser-Mihalak-Widmayer/13,
AUTHOR = {B{\"o}hmov{\'a}, Kate{\v{r}}ina and Disser, Yann and Mihal{\'a}k, Mat{\'u}{\v{s}} and Widmayer, Peter},
TITLE = {Interval selection with machine-dependent intervals},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {170-181},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_15},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-van_Renssen-Verdonschot/13,
AUTHOR = {Bose, Prosenjit and van Renssen, Andr{\'e} and Verdonschot, Sander},
TITLE = {On the spanning ratio of theta-graphs},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {182-194},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_16},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boyar-Gupta-Larsen/13,
AUTHOR = {Boyar, Joan and Gupta, Sushmita and Larsen, Kim S.},
TITLE = {Relative interval analysis of paging algorithms on access graphs},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {195-206},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_17},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bredereck-Chen-Hartung-Komusiewicz-Niedermeier-Suchy/13,
AUTHOR = {Bredereck, Robert and Chen, Jiehua and Hartung, Sepp and Komusiewicz, Christian and Niedermeier, Rolf and Such{\'y}, Ond{\v{r}}ej},
TITLE = {On explaining integer vectors by few homogenous segments},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {207-218},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_18},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchin-Buchin-van_Kreveld-Speckmann-Staals/13,
AUTHOR = {Buchin, Kevin and Buchin, Maike and van Kreveld, Marc and Speckmann, Bettina and Staals, Frank},
TITLE = {Trajectory grouping structure},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {219-230},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan/13,
AUTHOR = {Chan, Timothy M.},
TITLE = {The art of shaving logs},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {231-231},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_20},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chapelle-Liedloff-Todinca-Villanger/13,
AUTHOR = {Chapelle, Mathieu and Liedloff, Mathieu and Todinca, Ioan and Villanger, Yngve},
TITLE = {{\sc Treewidth} and {\sc Pathwidth} parameterized by the Vertex Cover Number},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {232-243},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_21},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Wang/13b,
AUTHOR = {Chen, Danny Z. and Wang, Haitao},
TITLE = {Visibility and ray shooting queries in polygonal domains},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {244-255},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chlamtac-Friggstad-Georgiou/13,
AUTHOR = {Chlamt{\'a}{\v{c}}, Eden and Friggstad, Zachary and Georgiou, Konstantinos},
TITLE = {Lift-and-project methods for set cover and knapsack},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {256-267},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_23},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dai-Kao-Lee/13,
AUTHOR = {Dai, Bang-Sin and Kao, Mong-Jen and Lee, D.T.},
TITLE = {Optimal time-convex hull under the $L_p$ metrics},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {268-279},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_24},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Demaine-Panchekha-Wilson-Yang/13,
AUTHOR = {Demaine, Erik D. and Panchekha, Pavel and Wilson, David A. and Yang, Edward Z.},
TITLE = {Blame trees},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {280-290},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_25},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Durocher-Mondal/13,
AUTHOR = {Durocher, Stephane and Mondal, Debajyoti},
TITLE = {Plane 3-trees: Embeddability and approximation},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {291-303},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_26},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Dvorak-Tuma/13,
AUTHOR = {Dvo{\v{r}}{\'a}k, Zden{\v{e}}k and T{\r{u}}ma, Vojt{\v{e}}ch},
TITLE = {A dynamic data structure for counting subgraphs in sparse graphs},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {304-315},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_27},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Eppstein-Goodrich-Hirschberg/13,
AUTHOR = {Eppstein, David and Goodrich, Michael T. and Hirschberg, Daniel S.},
TITLE = {Combinatorial pair testing: Distinguishing workers from slackers},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {316-327},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_28},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Epstein-Golumbic-Morgenstern/13,
AUTHOR = {Epstein, Dror and Golumbic, Martin Charles and Morgenstern, Gila},
TITLE = {Approximation algorithms for $B_1$-EPG graphs},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {328-340},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_29},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fulek-Toth/13,
AUTHOR = {Fulek, Radoslav and T{\'o}th, Csaba D.},
TITLE = {Universal point sets for planar three-trees},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {341-352},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Geyer-Hoffmann-Kaufmann-Kusters-Toth/13,
AUTHOR = {Geyer, Markus and Hoffmann, Michael and Kaufmann, Michael and Kusters, Vincent and T{\'o}th, Csaba D.},
TITLE = {Planar packing of binary trees},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {353-364},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hamann-Hartmann-Wagner/13,
AUTHOR = {Hamann, Michael and Hartmann, Tanja and Wagner, Dorothea},
TITLE = {Hierarchies of predominantly connected communities},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {365-377},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_32},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hassidim-Kaplan-Tuval/13,
AUTHOR = {Hassidim, Avinatan and Kaplan, Haim and Tuval, Omry},
TITLE = {Joint cache partition and job assignment on multi-core processors},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {378-389},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_33},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hassidim-Keller-Lewenstein-Roditty/13,
AUTHOR = {Hassidim, Avinatan and Keller, Orgad and Lewenstein, Moshe and Roditty, Liam},
TITLE = {Finding the minimum-weight $k$-path},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {390-401},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_34},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hon-Lee-Sadakane-Tsakalidis/13,
AUTHOR = {Hon, Wing-Kai and Lee, Lap-Kei and Sadakane, Kunihiko and Tsakalidis, Konstantinos},
TITLE = {Compressed persistent index for efficient rank/select queries},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {402-414},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_35},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hupp-Jacob/13,
AUTHOR = {Hupp, Philipp and Jacob, Riko},
TITLE = {Tight bounds for low dimensional star stencils in the external memory model},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {415-426},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_36},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Baumbach-Guo-Ibragimov/13a,
AUTHOR = {Baumbach, Jan and Guo, Jiong and Ibragimov, Rashid},
TITLE = {Neighborhood-preserving mapping between trees},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {427-438},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jansen-Land-Land/13,
AUTHOR = {Jansen, Klaus and Land, Felix and Land, Kati},
TITLE = {Bounding the running time of algorithms for scheduling and packing problems},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {439-450},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_38},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kanj-Xia/13,
AUTHOR = {Kanj, Iyad A. and Xia, Ge},
TITLE = {When is weighted satisfiability FPT?},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {451-462},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_39},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kindermann-Niedermann-Rutter-Schaefer-Schulz-Wolff/13,
AUTHOR = {Kindermann, Philipp and Niedermann, Benjamin and Rutter, Ignaz and Schaefer, Marcus and Schulz, Andr{\'e} and Wolff, Alexander},
TITLE = {Two-sided boundary labeling with adjacent sides},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {463-474},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_40},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Koehler-Khuller/13,
AUTHOR = {Koehler, Frederic and Khuller, Samir},
TITLE = {Optimal batch schedules for parallel machines},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {475-486},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_41},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Loffler-Mulzer/13,
AUTHOR = {L{\"o}ffler, Maarten and Mulzer, Wolfgang},
TITLE = {Unions of onions: Preprocessing imprecise points for fast onion layer decomposition},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {487-498},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Loffler-Simons-Strash/13,
AUTHOR = {L{\"o}ffler, Maarten and Simons, Joseph A. and Strash, Darren},
TITLE = {Dynamic planar point location with sub-logarithmic local updates},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {499-511},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_43},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nishimura-Simjour/13,
AUTHOR = {Nishimura, Naomi and Simjour, Narges},
TITLE = {Parameterized enumeration of (locally-) optimal aggregations},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {512-523},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_44},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Vassilvitskii/13,
AUTHOR = {Vassilvitskii, Sergei},
TITLE = {MapReduce algorithmics},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {524-524},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_45},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Williams/13,
AUTHOR = {Williams, Aaron},
TITLE = {The greedy Gray code algorithm},
BOOKTITLE = {Proceedings of the 13th International Symmposium on Algorithms and Data Structures, WADS'2013 (London, Ontario, Canada, August 12-14, 2013)},
SERIES = {LNCS},
VOLUME = {8037},
PAGES = {525-536},
YEAR = {2013},
EDITOR = {Dehne, Frank and Solis-Oba, Roberto and Sack, J{\"o}rg R{\"u}diger},
URL = {http://dx.doi.org/10.1007/978-3-642-40104-6_46},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}