@incollection{Abam-de_Berg-Khosravi/11,
AUTHOR = {Abam, Mohammad Ali and de Berg, Mark and Khosravi, Amirali},
TITLE = {Piecewise-linear approximations of uncertain functions},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {1-12},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/x2n2q52411782v54/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Adiga-Babu-Chandran/11,
AUTHOR = {Adiga, Abhijin and Babu, Jasine and Chandran, L. Sunil},
TITLE = {A constant factor approximation algorithm for boxicity of circular arc graphs},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {13-24},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/a65003987223h8r1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelini-Bruckdorfer-Chiesa-Frati-Kaufmann-Sqarcella/11,
AUTHOR = {Angelini, Patrizio and Bruckdorfer, Till and Chiesa, Marco and Frati, Fabrizio and Kaufmann, Michael and Sqarcella, Claudio},
TITLE = {On the area requirements of Euclidean minimum spanning trees},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {25-36},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/f89kq38827u1p284/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Angelopoulos-Lopez-Ortiz-Panagiotou/11,
AUTHOR = {Angelopoulos, Spyros and L{\'o}pez-Ortiz, Alejandro and Panagiotou, Konstantinos},
TITLE = {Multi-target ray searching problems},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {37-48},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/b21q2q0tn057hr83/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Arkin-Dieckmann-Knauer-Mitchell-Polishchuk-Schlipf-Yang/11,
AUTHOR = {Arkin, Esther M. and Dieckmann, Claudia and Knauer, Christian and Mitchell, Joseph S.B. and Polishchuk, Valentin and Schlipf, and Lena and Yang, Shang},
TITLE = {Convex transversals},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {49-60},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/h8v05j3065308205/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aronov-Dulieu/11,
AUTHOR = {Aronov, Boris and Dulieu, Muriel},
TITLE = {How to cover a point set with a V-shape of minimum width},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {61-72},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/u557006747526g09/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Aronov-Dulieu-Hurtado/11,
AUTHOR = {Aronov, Boris and Dulieu, Muriel and Hurtado, Ferran},
TITLE = {Witness rectangle graphs},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {73-85},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/327245924742m9p5/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biedl-Durocher-Engelbeen-Fiorini-Young/11,
AUTHOR = {Biedl, Therese and Durocher, Stephane and Engelbeen, C{\'e}line and Fiorini, Samuel and Young, Maxwell},
TITLE = {Faster optimal algorithms for segment minimization with small maximal value},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {86-97},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/lw623777383437j5/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Biedl-Ruiz_Velazquez/11,
AUTHOR = {Biedl, Therese and Ruiz Vel{\'a}zquez, Lesvia Elena},
TITLE = {Orthogonal cartograms with few corners per face},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {98-109},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/b760234524u76033/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Blaser-Manthey-Rao/11,
AUTHOR = {Bl{\"a}ser, Markus and Manthey, Bodo and Rao, B.V. Raghavendra},
TITLE = {Smoothed analysis of partitioning algorithms for Euclidean functionals},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {110-121},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/t81m345150084564/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bonsma-Lokshtanov/11,
AUTHOR = {Bonsma, Paul and Lokshtanov, Daniel},
TITLE = {Feedback vertex set in mixed graphs},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {122-133},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/n723412475k214u2/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Bose-Carmi-Damian-Flatland-Katz-Maheshwari/11,
AUTHOR = {Bose, Prosenjit and Carmi, Paz and Damian, Mirela and Flatland, Robin and Katz, Matthew J. and Maheshwari, Anil},
TITLE = {Switching to directional antennas with constant increase in radius and hop distance},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {134-146},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/22202gj3x42740h7/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Buchbinder-Feldman-Ghosh-Naor/11,
AUTHOR = {Buchbinder, Niv and Feldman, Moran and Ghosh, Arpita and Naor, Joseph (Seffi)},
TITLE = {Frequency capping in online advertising},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {147-158},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/b2v4053j10641r51/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}
@incollection{Buchin-Eppstein-Loffler-Nollenburg-Silveira/11,
AUTHOR = {Buchin, Kevin and Eppstein, David and L{\"o}ffler, Maarten and N{\"o}llenburg, Martin and Silveira, Rodrigo I.},
TITLE = {Adjacency-preserving spatial treemaps},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {159-170},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/a33g0308h5574420/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Calinescu-Li/11,
AUTHOR = {Calinescu, Gruia and Li, Minming},
TITLE = {Register loading via linear programming},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {171-182},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/up61722g4018378v/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chambers-Fekete-Hoffmann-Marinakis-Mitchell-Srinivasan-Stege-Whitesides/11,
AUTHOR = {Chambers, Erin Wolf and Fekete, S{\'a}ndor P. and Hoffmann, Hella-Franziska and Marinakis, Dimitri and Mitchell, Joseph S.B. and Srinivasan, Venkatesh and Stege, Ulrike and Whitesides, Sue},
TITLE = {Connecting a set of circles with minimum sum of radii},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {183-194},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/d156573l677u2376/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chan-Pathak/11,
AUTHOR = {Chan, Timothy M. and Pathak, Vinayak},
TITLE = {Streaming and dynamic algorithms for minimum enclosing balls in high dimensions},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {195-206},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/572143044127165t/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Wang/11a,
AUTHOR = {Chen, Danny Z. and Wang, Haitao},
TITLE = {New algorithms for 1-D facility location and path equipartition problems},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {207-218},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/c6u1250010572wql/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Chen-Fan-Kanj-Liu-Zhang/11,
AUTHOR = {Chen, Jianer and Fan, Jia-Hao and Kanj, Iyad A. and Liu, Yang and Zhang, Fenghui},
TITLE = {Multicut in trees viewed through the eyes of vertex cover},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {219-230},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/66435295g3404704/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Christ/11,
AUTHOR = {Christ, Tobias},
TITLE = {Beyond triangulation: Covering polygons with triangles},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {231-242},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/7q732968l46p8135/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Christiano-Demaine-Kishore/11,
AUTHOR = {Christiano, Paul and Demaine, Erik D. and Kishore, Shaunak},
TITLE = {Lossless fault-tolerant data structures with additive overhead},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {243-254},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/e7631k686056141m/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cicalese-Jacobs-Laber-Valentim/11,
AUTHOR = {Cicalese, Ferdinando and Jacobs, Tobias and Laber, Eduardo and Valentim, Caio},
TITLE = {Binary identification problems for weighted trees},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {255-266},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/q6x200183k0389g1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Cook-Driemel-Har-Peled-Sherette-Wenk/11,
AUTHOR = {Cook IV, Atlas F. and Driemel, Anne and Har-Peled, Sariel and Sherette, Jessica and Wenk, Carola},
TITLE = {Computing the Fr{\'e}chet distance between folded polygons},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {267-278},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/gk177v21r5852763/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Damaschke-Molokov/11,
AUTHOR = {Damaschke, Peter and Molokov, Leonid},
TITLE = {Parameterized reductions and algorithms for another vertex cover generalization},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {279-289},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/f02772n4464307g1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Brodal-Davoodi-Rao/11,
AUTHOR = {Brodal, Gerth St{\o}lting and Davoodi, Pooya and Rao, S. Srinivasa},
TITLE = {Path minima queries in dynamic weighted trees},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {290-301},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/050013630x463169/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{de_Berg-Khosravi-Verdonschot-van_der_Weele/11,
AUTHOR = {de Berg, Mark and Khosravi, Amirali and Verdonschot, Sander and van der Weele, Vincent},
TITLE = {On rectilinear partitions with minimum stabbing number},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {302-313},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/89770g82r516h282/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Demaine-Eisenstat/11,
AUTHOR = {Demaine, Erik D. and Eisenstat, Sarah},
TITLE = {Flattening fixed-angle chains is strongly NP-hard},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {314-325},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/7872203jq24w19h1/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Devanur-Feige/11,
AUTHOR = {Devanur, Nikhil R. and Feige, Uriel},
TITLE = {An $O(n\log n)$ algorithm for a load balancing problem on paths},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {326-337},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/3912xw87v13wv473/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Doll-Hartmann-Wagner/11,
AUTHOR = {Doll, Christof and Hartmann, Tanja and Wagner, Dorothea},
TITLE = {Fully-dynamic hierarchical graph clustering using cut trees},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {338-349},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/20n3742773517522/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Driemel-Haverkort-Loffler-Silveira/11,
AUTHOR = {Driemel, Anne and Haverkort, Herman and L{\"o}ffler, Maarten and Silveira, Rodrigo I.},
TITLE = {Flow computations on imprecise terrains},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {350-361},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/j5g8k7617107834j/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Eppstein-Goodrich-Loffler/11,
AUTHOR = {Eppstein, David and Goodrich, Michael T. and L{\"o}ffler, Maarten},
TITLE = {Tracking moving objects with few handovers},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {362-373},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/425847g307663528/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fischer/11,
AUTHOR = {Fischer, Johannes},
TITLE = {Inducing the LCP-array},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {374-385},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/c31t6410n3401591/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fletcher-Moeller-Phillips-Venkatasubramanian/11,
AUTHOR = {Fletcher, P. Thomas and Moeller, John and Phillips, Jeff M. and Venkatasubramanian, Suresh},
TITLE = {Horoball hulls and extents in positive definite space},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {386-398},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/m5322322226hu83u/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fomin-Heggernes-Kratsch-Papadopoulos-Villanger/11,
AUTHOR = {Fomin, Fedor V. and Heggernes, Pinar and Kratsch, Dieter and Papadopoulos, Charis and Villanger, Yngve},
TITLE = {Enumerating minimal subset feedback vertex sets},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {399-410},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/l7t8364tkv406u78/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fox/11,
AUTHOR = {Fox, Kyle},
TITLE = {Upper bounds for maximally greedy binary search trees},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {411-422},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/8x6443j623n0882n/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Fredman/11,
AUTHOR = {Fredman, Michael L.},
TITLE = {On the matter of dynamic optimality in an extended model for tree access operations},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {423-437},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/n815x0m11x1m4605/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gao-Zhou/11,
AUTHOR = {Gao, Jie and Zhou, Dengpan},
TITLE = {Resilient and low stretch routing through embedding into tree metrics},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {438-450},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/65n63497l8r80868/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gemsa-Nollenburg-Rutter/11,
AUTHOR = {Gemsa, Andreas and N{\"o}llenburg, Martin and Rutter, Ignaz},
TITLE = {Consistent labeling of rotating maps},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {451-462},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/p1kl409g5w265434/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gfeller/11,
AUTHOR = {Gfeller, Beat},
TITLE = {Finding longest approximate periodic patterns},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {463-474},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/x4r95jk024761h83/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Harren-Jansen-Pradel-van_Stee/11,
AUTHOR = {Harren, Rolf and Jansen, Klaus and Pr{\"a}del, Lars and van Stee, Rob},
TITLE = {A $(5/3+\epsilon)$-approximation for strip packing},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {475-487},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/x478355373126u37/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{He-Liang-Yang/11,
AUTHOR = {He, Jing and Liang, Hongyu and Yang, Guang},
TITLE = {Reversing longest previous factor tables is hard},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {488-499},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/g6568l458u352487/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{He-Munro/11,
AUTHOR = {He, Meng and Munro, J. Ian},
TITLE = {Space efficient data structures for dynamic orthogonal range counting},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {500-511},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/y7hh3254264072k3/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Heeringa-Iordan-Theran/11,
AUTHOR = {Heeringa, Brent and Iordan, Marius C{\v{a}}t{\v{a}}lin and Theran, Louis},
TITLE = {Searching in dynamic tree-like partial orders},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {512-523},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/h234545n934116uj/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Hoffmann-Sharir-Sheffer-Toth-Welzl/11,
AUTHOR = {Hoffmann, Michael and Sharir, Micha and Sheffer, Adam and T{\'o}th, Csaba D. and Welzl, Emo},
TITLE = {Counting plane graphs: Flippability and its applications},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {524-535},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/265222073r7k10w8/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Jorgensen-Loffler-Phillips/11,
AUTHOR = {J{\o}rgensen, Allan and L{\"o}ffler, Maarten and Phillips, Jeff M.},
TITLE = {Geometric computations on indecisive points},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {536-547},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/51p2p41777488320/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kamousi-Chan-Suri/11,
AUTHOR = {Kamousi, Pegah and Chan, Timothy M. and Suri, Subhash},
TITLE = {Closest pair and the post office problem for stochastic points},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {548-559},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/352455t2g324r703/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kirkpatrick-Zilles/11,
AUTHOR = {Kirkpatrick, David and Zilles, Sandra},
TITLE = {Competitive search in symmetric trees},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {560-570},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/ag08460246314108/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Klein-Mozes/11,
AUTHOR = {Klein, Philip N. and Mozes, Shay},
TITLE = {Multiple-source single-sink maximum flow in directed planar graphs in $O(\mbox{diameter}\cdot n \log n)$ time},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {571-582},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/k088012411401452/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Kranakis-Morales_Ponce-Suomela/11,
AUTHOR = {Kranakis, Evangelos and Morales Ponce, Oscar and Suomela, Jukka},
TITLE = {Planar subgraphs without low-degree nodes},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {583-594},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/u6572180n1112727/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Lin-Ward-Jain-Skiena/11,
AUTHOR = {Lin, Yaw-Ling and Ward, Charles and Jain, Bharat and Skiena, Steven},
TITLE = {Constructing orthogonal de Bruijn sequences},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {595-606},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/97237565426j216t/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nekrich/11,
AUTHOR = {Nekrich, Yakov},
TITLE = {A fast algorithm for three-dimensional layers of maxima problem},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {607-618},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/m54r46271111v614/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Neuburger-Sokol/11,
AUTHOR = {Neuburger, Shoshana and Sokol, Dina},
TITLE = {Succinct 2D dictionary matching with no slowdown},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {619-630},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/6k28884008387578/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nonner/11a,
AUTHOR = {Nonner, Tim},
TITLE = {PTAS for densest $k$-subgraph in interval graphs},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {631-641},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/1634g1vt7l288400/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Nussbaum/11,
AUTHOR = {Nussbaum, Yahav},
TITLE = {Improved distance queries in planar graphs},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {642-653},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/n0w8h827nl024006/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Pach-Tardos/11,
AUTHOR = {Pach, J{\'a}nos and Tardos, G{\'a}bor},
TITLE = {Piercing quasi-rectangles: On a problem of Danzer and Rogers},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {654-654},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/0p6240861565h686/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Polishchuk-Sysikaski/11,
AUTHOR = {Polishchuk, Valentin and Sysikaski, Mikko},
TITLE = {Faster algorithms for minimum-link paths with restricted orientations},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {655-666},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/f0047707rx087344/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Radhakrishnan-Shannigrahi/11,
AUTHOR = {Radhakrishnan, Jaikumar and Shannigrahi, Saswata},
TITLE = {Streaming algorithms for 2-coloring uniform hypergraphs},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {667-678},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/xg674nj2j1447241/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Gorke-Schumm-Wagner/11,
AUTHOR = {G{\"o}rke, Robert and Schumm, Andrea and Wagner, Dorothea},
TITLE = {Density-constrained graph clustering},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {679-690},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/101q4v40074766lh/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Solomon/11,
AUTHOR = {Solomon, Shay},
TITLE = {The MST of symmetric disk graphs (in arbitrary metric spaces) is light},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {691-702},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/741663n928172209/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Tarjan/11,
AUTHOR = {Tarjan, Robert E.},
TITLE = {Theory vs. practice in the design and analysis of algorithms},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {703-703},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/a7q684u315261x03/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
}
@incollection{Xu-Lai/11,
AUTHOR = {Xu, Zhou and Lai, Xiaofan},
TITLE = {A fully polynomial approximation scheme for a knapsack problem with a minimum filling constraint},
BOOKTITLE = {Proceedings of the 12th International Symmposium on Algorithms and Data Structures, WADS'2011 (New York, NY, USA, August 15-17, 2011)},
SERIES = {LNCS},
VOLUME = {6844},
PAGES = {704-715},
YEAR = {2011},
EDITOR = {Dehne, Frank and Iacono, John and Sack, J{\"o}rg-R{\"u}diger},
URL = {http://springerlink.metapress.com/content/26p1hp82ul685761/fulltext.pdf},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg},
PCOMMENT = {extended abstract},
}