@incollection{Yannakakis/01,
AUTHOR = {Yannakakis, Mihalis},
TITLE = {Approximation of multiobjective optimization problems},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {1-1},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=MYAWQ07W13RRPTC7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hurtado-Liotta-Meijer/01,
AUTHOR = {Hurtado, Ferran and Liotta, Giuseppe and Meijer, Henk},
TITLE = {Optimal, suboptimal, and robust algorithms for proximity graphs},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {2-13},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TME8QPYLW19A0755},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bern-Eppstein/01,
AUTHOR = {Bern, Marshall and Eppstein, David},
TITLE = {Optimal M{\"o}bius transformations for information visualization and meshing},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {14-25},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2RDT5JPDPBG46336},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Long/01,
AUTHOR = {Long, Philip M.},
TITLE = {Using the pseudo-dimension to analyze approximation algorithms for integer programming},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {26-37},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=KVYTXYRJAKCA7Q86},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chakraborty-Erlebach-Thiele/01,
AUTHOR = {Chakraborty, Samarjit and Erlebach, Thomas and Thiele, Lothar},
TITLE = {On the complexity of scheduling conditional real-time code},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {38-49},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2C0MDKGV4TVD0J4M},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Agarwal-Arge-Vahrenhold/01,
AUTHOR = {Agarwal, Pankaj K. and Arge, Lars and Vahrenhold, Jan},
TITLE = {Time responsive external data structures for moving points},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {50-61},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=YJD0CLXPUU4T2D1F},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Karavelas/01,
AUTHOR = {Karavelas, Menelaos I.},
TITLE = {Voronoi diagrams for moving disks and applications},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {62-74},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=C6QFRLY8Y4PAE5J7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Nishimura-Ragde-Thilikos/01,
AUTHOR = {Nishimura, Naomi and Ragde, Prabhakar and Thilikos, Dimitrios M.},
TITLE = {Fast fixed-parameter tractable algorithms for nontrivial generalizations of vertex cover},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {75-86},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=3NYQ0FCYJA3LMFQ1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Espelage-Gurski-Wanke/01,
AUTHOR = {Espelage, Wolfgang and Gurski, Frank and Wanke, Egon},
TITLE = {Deciding clique-width for graphs of bounded tree-width},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {87-98},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=84D7FJ1MTHCY4AN9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Koltun/01,
AUTHOR = {Koltun, Vladlen},
TITLE = {Complexity bounds for vertical decompositions of linear arrangements in four dimensions},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {99-110},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=TW20T9UCD32XV73A},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bern-Eppstein/01a,
AUTHOR = {Bern, Marshall and Eppstein, David},
TITLE = {Optimization over zonotopes and training Support Vector Machines},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {111-121},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=C85VHE3PNHX7Q3R0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Agarwal-de_Berg-Har-Peled-Overmars-Sharir-Vahrenhold/01,
AUTHOR = {Agarwal, Pankaj K. and de Berg, Mark and Har-Peled, Sariel and Overmars, Mark H. and Sharir, Micha and Vahrenhold, Jan},
TITLE = {Reporting intersecting pairs of polytopes in two and three dimensions},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {122-134},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=VDR0FLL4KEN4EX3P},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bagchi-Chaudhary-Garg-Goodrich-Kumar/01,
AUTHOR = {Bagchi, Amitabha and Chaudhary, Amitabh and Garg, Rahul and Goodrich, Michael T. and Kumar, Vijay},
TITLE = {Seller-focused algorithms for online auctioning},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {135-147},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=EDB0JQJL3D0CH3KC},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Cohen-Kaplan-Zwick/01,
AUTHOR = {Cohen, Edith and Kaplan, Haim and Zwick, Uri},
TITLE = {Competitive analysis of the LRFU paging algorithm},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {148-154},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=HQTENFCR4VW1MAJ0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Blum-Kalai-Kleinberg/01,
AUTHOR = {Blum, Avrim and Kalai, Adam and Kleinberg, Jon},
TITLE = {Admission control to minimize rejections},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {155-164},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=9UKEHQ56D6YP2M22},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Atallah-Du/01,
AUTHOR = {Atallah, Mikhail J. and Du, Wenliang},
TITLE = {Secure multi-party computational geometry},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {165-179},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=8Q7EN06D480R120H},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bose-Maheshwari-Morin-Morrison/01,
AUTHOR = {Bose, Prosenjit and Maheshwari, Anil and Morin, Pat and Morrison, Jason},
TITLE = {The grid placement problem},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {180-191},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=XLBFJ0TMXP8L38CY},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Arkin-Fekete-Hurtado-Mitchell-Noy-Sacristan-Sethia/01,
AUTHOR = {Arkin, Esther M. and Fekete, S{\'a}ndor P. and Hurtado, Ferran and Mitchell, Joseph S.B. and Noy, Marc and Sacrist{\'a}n, Vera and Sethia, Saurabh},
TITLE = {On the reflexivity of point sets},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {192-204},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=GCAATRDRVWNML55F},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Hassin-Rubinstein/01a,
AUTHOR = {Hassin, Refael and Rubinstein, Shlomi},
TITLE = {A $\frac{7}{8}$-approximation algorithm for Metric Max TSP},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {205-209},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=ACFCDRDU7LR27NR9},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Erlebach-Kellerer-Pferschy/01,
AUTHOR = {Erlebach, Thomas and Kellerer, Hans and Pferschy, Ulrich},
TITLE = {Approximating multi-objective knapsack problems},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {210-221},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=2DFCBGT2473XRFL0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Brandes-Cornelsen/01,
AUTHOR = {Brandes, Ulrik and Cornelsen, Sabine},
TITLE = {Visual ranking of link structures},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {222-233},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=MDJ430DDDG0UJFYG},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{He/01a,
AUTHOR = {He, Xin},
TITLE = {A simple linear time algorithm for proper box rectangular drawings of plane graphs},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {234-245},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=QWAPKK898WTQBEKQ},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Kaplan-Milo/01,
AUTHOR = {Kaplan, Haim and Milo, Tova},
TITLE = {Short and simple labels for small distances and other functions},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {246-257},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=VV6GHBTFNLCP9U90},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bjorklund-Lingas/01,
AUTHOR = {Bj{\"or}klund, Andreas and Lingas, Andrzej},
TITLE = {Fast Boolean matrix multiplication for highly clustered data},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {258-263},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=N13K2U956LTFVN89},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dumitrescu-Pach/01,
AUTHOR = {Dumitrescu, Adrian and Pach, J{\'a}nos},
TITLE = {Partitioning colored point sets into monochromatic parts},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {264-275},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=E6DBHG74C10QJ0HE},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Maneewongvatana-Mount/01,
AUTHOR = {Maneewongvatana, Songrit and Mount, David M.},
TITLE = {The analysis of a probabilistic approach to nearest neighbor searching},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {276-286},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=YTTQM41G0TNPM4GP},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Maheshwari-Smid-Zeh/01,
AUTHOR = {Maheshwari, Anil and Smid, Michiel and Zeh, Norbert},
TITLE = {I/O-efficient shortest path queries in geometric spanners},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {287-299},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=UEX2P1ED1989QBJ0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fekete-Kohler-Teich/01,
AUTHOR = {Fekete, S{\'a}ndor P. and K{\"o}hler, Ekkehard and Teich, J{\"u}rgen},
TITLE = {Higher-dimensional packing with order constraints},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {300-312},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=XM0191EF45EG28AR},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Menakerman-Rom/01,
AUTHOR = {Menakerman, Nir and Rom, Raphael},
TITLE = {Bin packing with item fragmentation},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {313-324},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NTQUFKMJ2E2QXAJK},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Dragan-Kahng-Mandoiu-Muddu-Zelikovsky/01,
AUTHOR = {Dragan, Feodor F. and Kahng, Andrew B. and M{\u{a}}ndoiu, Ion I. and Muddu, Sudhakar and Zelikovsky, Alexander},
TITLE = {Practical approximation algorithms for separable packing linear programs},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {325-337},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Q39J0G5438JVFNN6},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Leighton/01,
AUTHOR = {Leighton, F. Thomson},
TITLE = {The challenges of delivering content on the internet},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {338-338},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=BJXU4W6P2YDMW60J},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Didimo-Pizzonia/01,
AUTHOR = {Didimo, Walter and Pizzonia, Maurizio},
TITLE = {Upward embeddings and orientations of undirected planar graphs},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {339-351},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=92D7A90ALCNY2VYA},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Eiglsperger-Kaufmann/01,
AUTHOR = {Eiglsperger, Markus and Kaufmann, Michael},
TITLE = {An approach for mixed upward planarization},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {352-364},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=5CPWU7YWXVP9KG37},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bader-Moret-Yan/01,
AUTHOR = {Bader, David A. and Moret, Bernard M.E. and Yan, Mi},
TITLE = {A linear-time algorithm for computing inversion distance between signed permutations with an experimental study},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {365-376},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=GUE7YNKHAQ321L9V},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Chen-Jiang-Lin/01,
AUTHOR = {Chen, Zhi-Zhong and Jiang, Tao and Lin, Guo-Hui},
TITLE = {Computing phylogenetic roots with bounded degrees and errors},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {377-388},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=GM0L0HFGC09R2FX4},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Ilinkin-Janardan-Majhi-Schwerdt-Smid-Sriram/01,
AUTHOR = {Ilinkin, Ivaylo and Janardan, Ravi and Majhi, Jayanth and Schwerdt, J{\"o}rg and Smid, Michiel and Sriram, Ram},
TITLE = {A decomposition-based approach to layered manufacturing},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {389-400},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=0D2C6V6PL3P55JGD},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Arkin-Bender-Demaine-Demaine-Mitchell-Sethia-Skiena/01,
AUTHOR = {Arkin, Esther M. and Bender, Michael A. and Demaine, Erik D. and Demaine, Martin L. and Mitchell, Joseph S.B. and Sethia, Saurabh and Skiena, Steven S.},
TITLE = {When can you fold a map?},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {401-413},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=93XKT8AGP9JH1PQA},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Fagerberg-Jensen-Larsen/01,
AUTHOR = {Fagerberg, Rolf and Jensen, Rune E. and Larsen, Kim S.},
TITLE = {Search trees with relaxed balance and near-optimal height},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {414-425},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=K9VHFQ2QHMV6KWC8},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Raman-Raman-Rao/01,
AUTHOR = {Raman, Rajeev and Raman, Venkatesh and Rao, S. Srinivasa},
TITLE = {Succinct dynamic data structures},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {426-437},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=CMN3T3C2KNUWMNWM},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Bhattacharya-Mukhopadhyay-Narasimhan/01,
AUTHOR = {Bhattacharya, Binay and Mukhopadhyay, Asish and Narasimhan, Giri},
TITLE = {Optimal algorithms for two-guard walkability of simple polygons},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {438-449},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=1K2AFXBLVH7UHNX7},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Reif-Sun/01,
AUTHOR = {Reif, John and Sun, Zheng},
TITLE = {Movement planning in the presence of flows},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {450-461},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=1KTWQQBT7DR2UM4W},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Eppstein/01,
AUTHOR = {Eppstein, David},
TITLE = {Small maximal independent sets and faster exact graph coloring},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {462-470},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=Y24E5UF9QBPVGNVH},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}
@incollection{Arge-Meyer-Toma-Zeh/01,
AUTHOR = {Arge, Lars and Meyer, Ulrich and Toma, Laura and Zeh, Norbert},
TITLE = {On external-memory planar depth first search},
BOOKTITLE = {Proceedings of the 7th International Workshop on Algorithms and Data Structures, WADS'2001 (Providence, RI, USA, August 8-10, 2001)},
SERIES = {LNCS},
VOLUME = {2125},
PAGES = {471-482},
YEAR = {2001},
EDITOR = {Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Tamassia, Roberto},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&id=NRQ3VE3P44C1ARX0},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-Barcelona-Hong Kong-London-Milan-Paris-Singapore-Tokyo},
}