@incollection{Cunto-Munro-Poblete/91,
AUTHOR = {Cunto, Walter and Munro, J. Ian and Poblete, Patricio V.},
TITLE = {A case study in comparison based complexity: Finding the nearest value(s)},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {1-12},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028244},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Aronov-Sharir/91,
AUTHOR = {Aronov, Boris and Sharir, Micha},
TITLE = {On the zone of a surface in a hyperplane arrangement},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {13-19},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028245},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Pellegrini/91,
AUTHOR = {Pellegrini, Marco},
TITLE = {Ray-shooting and isotopy classes of lines in 3-dimensional space},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {20-31},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028246},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Dietz/91,
AUTHOR = {Dietz, Paul F.},
TITLE = {Finding level-ancestors in dynamic trees},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {32-40},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028247},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sundaram-Singh-Rangan/91,
AUTHOR = {Sundaram, Ravi and Singh, Karan Sher and Rangan, C. Pandu},
TITLE = {Treewidth of circular-arc graphs},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {41-41},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028248},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Devillers-Meiser-Teillaud/91,
AUTHOR = {Devillers, Olivier and Meiser, Stefan and Teillaud, Monique},
TITLE = {Fully dynamic Delaunay triangulation in logarithmic expected time per operation},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {42-53},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028249},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Djidjev-Lingas/91,
AUTHOR = {Djidjev, Hristo and Lingas, Andrzej},
TITLE = {On computing the Voronoi diagram for restricted planar figures},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {54-64},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028250},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Diaz-Gibbons-Paterson-Toran/91,
AUTHOR = {D{\'{i}}az, J. and Gibbons, A.M. and Paterson, M.S. and Tor{\'a}n, J.},
TITLE = {The MINSUMCUT problem},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {65-79},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028251},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Katoh-Iwano/91,
AUTHOR = {Katoh, Naoki and Iwano, Kazuo},
TITLE = {Efficient algorithms for the minimum range cut problems},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {80-91},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028252},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Akl/91,
AUTHOR = {Akl, Selim G.},
TITLE = {Memory access in models of parallel computation: From folklore to synergy and beyond},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {92-104},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028253},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Agarwal-Matousek-Suri/91,
AUTHOR = {Agarwal, Pankaj K. and Matou{\v{s}}ek, Ji{\v{r}}{\'{i}} and Suri, Subhash},
TITLE = {Farthest neighbors, maximum spanning trees and related problems in higher dimensions},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {105-116},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028254},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Salowe/91,
AUTHOR = {Salowe, Jeffrey S.},
TITLE = {Shallow interdistance selection and interdistance enumeration},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {117-128},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028255},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Aguilar-Datta-Ghosh/91,
AUTHOR = {Aguilar, Oscar R. and Datta, Ajoy Kumar and Ghosh, Sukumar},
TITLE = {Sharing memory in asynchronous message passing systems},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {129-140},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028256},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Yu-Rosenkrantz/91,
AUTHOR = {Yu, Lin and Rosenkrantz, Daniel J.},
TITLE = {A linear-time scheme for version reconstruction},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {141-152},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028257},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hanson/91,
AUTHOR = {Hanson, Eric N.},
TITLE = {The interval skip list: A data structure for finding all intervals that overlap a point},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {153-164},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028258},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Arkin-Khuller-Mitchell/91,
AUTHOR = {Arkin, Esther M. and Khuller, Samir and Mitchell, Joseph S.B.},
TITLE = {Geometric knapsack problems},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {165-176},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028259},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Han/91a,
AUTHOR = {Han, Yijie},
TITLE = {A fast derandomization scheme and its applications},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {177-188},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028260},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lengauer-Theune/91a,
AUTHOR = {Lengauer, T. and Theune, D.},
TITLE = {Unstructured path problems and the making of semirings},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {189-200},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028261},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Yao/91c,
AUTHOR = {Yao, Frances},
TITLE = {Neighborhood graphs and geometric embedding},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {201-201},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028262},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Mitchell-Wynters/91,
AUTHOR = {Mitchell, Joseph S.B. and Wynters, Erik L.},
TITLE = {Finding optimal bipartitions of points and polygons},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {202-213},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028263},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Czyzowicz-Stojmenovic-Urrutia/91,
AUTHOR = {Czyzowicz, Jurek and Stojmenovic, Ivan and Urrutia, Jorge},
TITLE = {Immobilizing a polytope},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {214-227},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028264},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jacquet-Szpankowski/91,
AUTHOR = {Jacquet, Philippe and Szpankowski, Wojciech},
TITLE = {What can we learn about suffix trees from independent tries?},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {228-239},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028265},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{dAmore-Marchetti-Spaccamela-Nanni/91,
AUTHOR = {d'Amore, Fabrizio and Marchetti-Spaccamela, Alberto and Nanni, Umberto},
TITLE = {Competitive algorithms for the weighted list update problem},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {240-248},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028266},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Nilsson-Schuierer/91,
AUTHOR = {Nilsson, Bengt J. and Schuierer, Sven},
TITLE = {An optimal algorithm for the rectilinear link center of a rectilinear polygon},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {249-260},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028267},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Das-Narasimhan/91,
AUTHOR = {Das, Gautam and Narasimhan, Giri},
TITLE = {Geometric searching and link distance},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {261-272},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028268},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Naor-Vazirani/91,
AUTHOR = {Naor, Dalit and Vazirani, Vijay V.},
TITLE = {Representing and enumerating edge connectivity cuts in $\cal{RNC}$},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {273-285},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028269},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kant-Bodlaender/91,
AUTHOR = {Kant, Goos and Bodlaender, Hans L.},
TITLE = {Planar graph augmentation problems},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {286-298},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028270},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Frederickson/91c,
AUTHOR = {Frederickson, Greg N.},
TITLE = {Parametric search and locating supply centers in trees},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {299-319},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028271},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Yang-Lee-Wong/91,
AUTHOR = {Yang, C.D. and Lee, D.T. and Wong, C.K.},
TITLE = {On bends and lengths of rectilinear paths: A graph-theoretic approach},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {320-330},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028272},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hershberger-Snoeyink/91,
AUTHOR = {Hershberger, John and Snoeyink, Jack},
TITLE = {Computing minimum length paths of a given homotopy class},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {331-342},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028273},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bar-Ilan-Peleg/91,
AUTHOR = {Bar-Ilan, Judit and Peleg, David},
TITLE = {Approximation algorithms for selecting network centers},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {343-354},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028274},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ravi-Rosenkrantz-Tayi/91,
AUTHOR = {Ravi, S.S. and Rosenkrantz, D.J. and Tayi, G.K.},
TITLE = {Facility dispersion problems: Heuristics and special cases},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {355-366},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028275},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Carlsson-Nilsson-Ntafos/91,
AUTHOR = {Carlsson, Svante and Nilsson, Bengt J. and Ntafos, Simeon},
TITLE = {Optimum guard covers and $m$-watchmen routes for restricted polygons},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {367-378},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028276},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Agarwal-Sharir/91a,
AUTHOR = {Agarwal, Pankaj K. and Sharir, Micha},
TITLE = {Applications of a new space partitioning technique},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {379-391},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028277},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Eppstein/91a,
AUTHOR = {Eppstein, David},
TITLE = {Offline algorithms for dynamic minimum spanning tree problems},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {392-399},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028278},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Moret-Shapiro/91,
AUTHOR = {Moret, Bernard M.E. and Shapiro, Henry D.},
TITLE = {An empirical analysis of algorithms for constructing a minimum spanning tree},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {400-411},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028279},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bhattacharya-Mukhopadhyay-Toussaint/91,
AUTHOR = {Bhattacharya, Binary K. and Mukhopadhyay, Asish and Toussaint, Godfried T.},
TITLE = {A linear time algorithm for computing the shortest line segment from which a polygon is weakly externally visible},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {412-424},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028280},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Vegter/91,
AUTHOR = {Vegter, Gert},
TITLE = {Dynamically maintaining the visibility graph},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {425-436},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028281},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Heffernan-Mitchell/91,
AUTHOR = {Heffernan, Paul J. and Mitchell, Joseph S.B.},
TITLE = {An optimal algorithm for computing visibility in the plane},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {437-448},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028282},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Italiano-Sarnak/91,
AUTHOR = {Italiano, Giuseppe F. and Sarnak, Neil},
TITLE = {Fully persistent data structures for disjoint set union problems},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {449-460},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028283},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kapoor-Ramesh/91,
AUTHOR = {Kapoor, Sanjiv and Ramesh, H.},
TITLE = {Algorithms for generating all spanning trees of undirected, directed and weighted graphs},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {461-472},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028284},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Munro-Raman/91,
AUTHOR = {Munro, J. Ian and Raman, Venkatesh},
TITLE = {Sorting multisets and vectors in-place},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {473-480},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028285},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Abrahamson-Adler-Higham-Kirkpatrick/91,
AUTHOR = {Abrahamson, Karl and Adler, Andrew and Higham, Lisa and Kirkpatrick, David},
TITLE = {Probabilistic leader election on rings of known size},
BOOKTITLE = {Proceedings of the 2nd Workshop on Algorithms and Data Structures, WADS'91 (Ottawa, Canada, August 14-16, 1991)},
SERIES = {LNCS},
VOLUME = {519},
PAGES = {481-495},
YEAR = {1991},
EDITOR = {Dehne, F. and Sack, J.-R. and Santoro, N.},
URL = {http://dx.doi.org/10.1007/BFb0028286},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}