@incollection{Abam-Carmi-Farshi-Smid/09,
AUTHOR = {Abam, Mohammad Ali and Carmi, Paz and Farshi, Mohammad and Smid, Michiel},
TITLE = {On the power of the semi-separated pair decomposition},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {1-12},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/a51896681711nx77/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aichholzer-Hackl-Hoffmann-Pilz-Rote-Speckmann-Vogtenhuber/09,
AUTHOR = {Aichholzer, Oswin and Hackl, Thomas and Hoffmann, Michael and Pilz, Alexander and Rote, G{\"u}nter and Speckmann, Bettina and Vogtenhuber, Birgit},
TITLE = {Plane graphs with parity constraints},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {13-24},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/nr7u71m1925u1w74/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelini-Frati-Kaufmann/09,
AUTHOR = {Angelini, Patrizio and Frati, Fabrizio and Kaufmann, Michael},
TITLE = {Straight-line rectangular drawings of clustered graphs},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {25-36},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/b6p3597671888883/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelopoulos/09,
AUTHOR = {Angelopoulos, Spyros},
TITLE = {Online priority Steiner tree problems},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {37-48},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/g02un6v171n54t77/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aronov-Buchin-Buchin-van_Kreveld-Loffler-Luo-Silveira-Speckmann/09,
AUTHOR = {Aronov, Boris and Buchin, Kevin and Buchin, Maike and van Kreveld, Marc and L{\"o}ffler, Maarten and Luo, Jun and Silveira, Rodrigo I. and Speckmann, Bettina},
TITLE = {Connect the dot: Computing feed-links with minimum dilation},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {49-60},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/h10023725x4pq844/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ballinger-Charlton-Demaine-Demaine-Iacono-Liu-Poon/09,
AUTHOR = {Ballinger, Brad and Charlton, David and Demaine, Erik D. and Demaine, Martin L. and Iacono, John and Liu, Ching-Hao and Poon, Sheung-Hung},
TITLE = {Minimal locked trees},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {61-73},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/r6407u054q482026/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berman-DasGupta-Karpinski/09,
AUTHOR = {Berman, Piotr and DasGupta, Bhaskar and Karpinski, Marek},
TITLE = {Approximating transitive reductions for directed networks},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {74-85},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/t30w3v3117818kt1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Berman-Karpinski-Zelikovsky/09,
AUTHOR = {Berman, Piotr and Karpinski, Marek and Zelikovsky, Alexander},
TITLE = {1.25-approximation algorithm for Steiner tree problem with distances 1 and 2},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {86-97},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/t4r5txx161640k44/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-He-Maheshwari-Morin/09,
AUTHOR = {Bose, Prosenjit and He, Meng and Maheshwari, Anil and Morin, Pat},
TITLE = {Succinct orthogonal range search structures on a grid with applications to text indexing},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {98-109},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/w61366u53251h187/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Howat-Morin/09,
AUTHOR = {Bose, Prosenjit and Howat, John and Morin, Pat},
TITLE = {A distribution-sensitive dictionary with low space overhead},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {110-118},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/c14166871288191n/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Boyar-Irani-Larsen/09,
AUTHOR = {Boyar, Joan and Irani, Sandy and Larsen, Kim S.},
TITLE = {A comparison of performance measures for online algorithms},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {119-130},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/51561833v664rr44/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchin-Loffler-Morin-Mulzer/09,
AUTHOR = {Buchin, Kevin and L{\"o}ffler, Maarten and Morin, Pat and Mulzer, Wolfgang},
TITLE = {Delaunay triangulation of imprecise points simplified and extended},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {131-143},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/500421016845p342/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Liu/09a,
AUTHOR = {Chen, Jianer and Liu, Yang},
TITLE = {An improved SAT algorithm in terms of formula length},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {144-155},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/l406u68u2p5mwm82/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cook-Wenk/09,
AUTHOR = {Cook IV, Atlas F. and Wenk, Carola},
TITLE = {Shortest path problems on a polyhedral surface},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {156-167},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/et50404626277555/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Czumaj-Czyzowicz-Gasieniec-Jansson-Lingas-Zylinski/09,
AUTHOR = {Czumaj, Artur and Czyzowicz, Jurek and G{\c{a}}sieniec, Leszek and Jansson, Jesper and Lingas, Andrzej and Zylinski, Pawel},
TITLE = {Approximation algorithms for buy-at-bulk geometric network design},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {168-180},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/n41n710154220663/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dean-Jones/09,
AUTHOR = {Dean, Brian C. and Jones, Zachary H.},
TITLE = {Rank-sensitive priority queues},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {181-192},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/p0u4wrm08422614r/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Demaine/09,
AUTHOR = {Demaine, Erik D.},
TITLE = {Algorithms meet art, puzzles, and magic},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {193-193},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/88g0832487j4p836/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Derryberry-Sleator/09,
AUTHOR = {Derryberry, Jonathan C. and Sleator, Daniel D.},
TITLE = {Skip-splay: Toward achieving the unified bound in the BST model},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {194-205},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/1g664701l427x297/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Didimo-Eades-Liotta/09,
AUTHOR = {Didimo, Walter and Eades, Peter and Liotta, Giuseppe},
TITLE = {Drawing graphs with right angle crossings},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {206-217},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/q1w426n4p0036pwm/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstrac},
}
@incollection{Dorrigiv-Durocher-Farzan-Fraser-Lopez-Ortiz-Munro-Salinger-Skala/09,
AUTHOR = {Dorrigiv, Reza and Durocher, Stephane and Farzan, Arash and Fraser, Robert and L{\'o}pez-Ortiz, Alejandro and Munro, and J. Ian and Salinger, Alejandro and Skala, Matthew},
TITLE = {Finding a Hausdorff core of a polygon: On convex polygon containment with bounded Hausdorff distance},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {218-229},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/h4x4197j33326148/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Douieb/09,
AUTHOR = {Bose, Prosenjit and Dou{\"{i}}eb, Karim},
TITLE = {Efficient construction of near-optimal binary and multiway search trees},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {230-241},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/a074658265101678/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Du-Eppstein-Goodrich-Lueker/09,
AUTHOR = {Du, Wenliang and Eppstein, David and Goodrich, Michael T. and Lueker, George S.},
TITLE = {On the approximability of geometric and geographic generalization and the min-max bin covering problem},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {242-253},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/2858001l51530122/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Dumitrescu-Jiang/09,
AUTHOR = {Dumitrescu, Adrian and Jiang, Minghui},
TITLE = {On reconfiguration of disks in the plane and related problems},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {254-265},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/a3487h27v271j1l6/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Eppstein-Mumford/09,
AUTHOR = {Eppstein, David and Mumford, Elena},
TITLE = {Orientation-constrained rectangular layouts},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {266-277},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/bwl72v4020q16530/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Eppstein-Spiro/09,
AUTHOR = {Eppstein, David and Spiro, Emma S.},
TITLE = {The $h$-index of a graph and its application to dynamic subgraph statistics},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {278-289},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/b2x7j6471n7m9762/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Eppstein-Wortman/09,
AUTHOR = {Eppstein, David and Wortman, Kevin A.},
TITLE = {Optimal embedding into star metrics},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {290-301},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/u30280274g52928q/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fekete-Kamphans-Schweer/09,
AUTHOR = {Fekete, S{\'a}ndor P. and Kamphans, Tom and Schweer, Nils},
TITLE = {Online square packing},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {302-314},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/u16572085358415j/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gagie-Nekrich/09,
AUTHOR = {Gagie, Travis and Nekrich, Yakov},
TITLE = {Worst-case optimal adaptive prefix coding},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {315-326},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/w45115rp66284581/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gilbers-Klein/09,
AUTHOR = {Gilbers, Alexander and Klein, Rolf},
TITLE = {New results on visibility in simple polygons},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {327-338},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/ej9865tt54r14r76/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gorke-Hartmann-Wagner/09,
AUTHOR = {G{\"o}rke, Robert and Hartmann, Tanja and Wagner, Dorothea},
TITLE = {Dynamic graph clustering using minimum-cut trees},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {339-350},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/71l74772v0723j04/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Haeupler-Sen-Tarjan/09,
AUTHOR = {Haeupler, Bernhard and Sen, Siddhartha and Tarjan, Robert E.},
TITLE = {Rank-balanced trees},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {351-362},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/f53880137u33qq71/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hassanzadeh-Rappaport/09,
AUTHOR = {Hassanzadeh, Farzad and Rappaport, David},
TITLE = {Approximation algorithms for finding a minimum perimeter polygon intersecting a set of line segments},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {363-374},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/8u77047p65u4l704/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Ito-Kaminski-Demaine/09,
AUTHOR = {Ito, Takehiro and Kami{\'n}ski, Marcin and Demaine, Erik D.},
TITLE = {Reconfiguration of list edge-colorings in a graph},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {375-386},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/p0w255p120861171/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jampani-Lubiw/09,
AUTHOR = {Jampani, Krishnam Raju and Lubiw, Anna},
TITLE = {The simultaneous representation problem for chordal, comparability and permutation graphs},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {387-398},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/11r7364x7336w265/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jansen-Pradel-Schwarz/09,
AUTHOR = {Jansen, Klaus and Pr{\"a}del, Lars and Schwarz, Ulrich M.},
TITLE = {Two for one: Tight approximation of 2D bin packing},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {399-410},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/l462126565475510/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Jorgensen-Molhave/09,
AUTHOR = {Brodal, Gerth St{\o}lting and J{\o}rgensen, Allan Gr{\o}nlund and M{\o}lhave, Thomas},
TITLE = {Fault tolerant external memory algorithms},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {411-422},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/r5122870q6750767/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kamphans-Langetepe/09,
AUTHOR = {Kamphans, Tom and Langetepe, Elmar},
TITLE = {Inspecting a set of strips optimally},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {423-434},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/a27827070g346344/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kane-Price-Demaine/09,
AUTHOR = {Kane, Daniel and Price, Gregory N. and Demaine, Erik D.},
TITLE = {A pseudopolynomial algorithm for Alexandrov's theorem},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {435-446},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/2727322576230140/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Katz-Morgenstern/09,
AUTHOR = {Katz, Matthew J. and Morgenstern, Gila},
TITLE = {A scheme for computing minimum covers within simple regions},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {447-458},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/k37175251u0585l1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Knauer-Spoerhase/09,
AUTHOR = {Knauer, Martin and Spoerhase, Joachim},
TITLE = {Better approximation algorithms for the Maximum Internal Spanning Tree problem},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {459-470},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/u34140x70128q581/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kowalik-Mucha/09,
AUTHOR = {Kowalik, {\L}ukasz and Mucha, Marcin},
TITLE = {Two approximation algorithms for ATSP with strengthened triangle inequality},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {471-482},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/l1j462mw54r07227/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lammersen-Sidiropoulos-Sohler/09,
AUTHOR = {Lammersen, Christiane and Sidiropoulos, Anastasios and Sohler, Christian},
TITLE = {Streaming embeddings with slack},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {483-494},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/50100837g1712389/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Millman-Snoeyink/09,
AUTHOR = {Millman, David L. and Snoeyink, Jack},
TITLE = {Computing the implicit Voronoi diagram in triple precision},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {495-506},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/m2w723478xp1570g/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bourgeois-Escoffier-Paschos/09a,
AUTHOR = {Bourgeois, Nicolas and Escoffier, Bruno and Paschos, Vangelis Th.},
TITLE = {Efficient approximation of combinatorial problems by moderately exponential algorithms},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {507-518},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/n012332294510038/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Orlin-Punnen-Schulz/09,
AUTHOR = {Orlin, James B. and Punnen, Abraham P. and Schulz, Andreas S.},
TITLE = {Integer programming: Optimization and evaluation are equivalent},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {519-529},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/65wk562287211686/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Rote-Schulz/09,
AUTHOR = {Rote, G{\"u}nter and Schulz, Andr{\'e}},
TITLE = {Resolving loads with positive interior stresses},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {530-541},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/p00003u138341l41/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Weller-Komusiewicz-Niedermeier-Uhlmann/09,
AUTHOR = {Weller, Mathias and Komusiewicz, Christian and Niedermeier, Rolf and Uhlmann, Johannes},
TITLE = {On making directed graphs transitive},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {542-553},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/76tw02844t04p215/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yamamoto-Takenouchi/09,
AUTHOR = {Yamamoto, Hiroaki and Takenouchi, Daichi},
TITLE = {Bit-parallel tree pattern matching algorithms for unordered labeled trees},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {554-565},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/0678422155783618/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Yan-Xiang-Dragan/09,
AUTHOR = {Yan, Chenyu and Xiang, Yang and Dragan, Feodor F.},
TITLE = {Compact and low delay routing labeling scheme for unit disk graphs},
BOOKTITLE = {Proceedings of the 11th International Symmposium on Algorithms and Data Structures, WADS'2009 (Banff, Canada, August 21-23, 2009)},
SERIES = {LNCS},
VOLUME = {5664},
PAGES = {566-577},
YEAR = {2009},
EDITOR = {Dehne, Frank and Gavrilova, Marina and Sack, J{\"o}rg-R{\"u}diger and T{\'o}th, Csaba D.},
URL = {http://springerlink.metapress.com/content/q30723530286n457/fulltext.pdf" title="Download PDF (251.2 KB)"><span>Download PDF (251.2 KB)</span></a></li> 	</ul></li><li class="primitive primitiveResource Backmatter"><p class="title">Back matter</p><ul class="resources fulltextResources" data-ftxUrl="/content/978-3-642-03366-7/#section=182387"> 		<li><a class="sprite pdf-resource-spritehttp://springerlink.metapress.com/content/978-3-642-03366-7/back-matter.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}