@incollection{Bilardi-Preparata/95a,
AUTHOR = {Bilardi, Gianfranco and Preparata, Franco P.},
TITLE = {Lower bounds to processor-time tradeoffs under bounded speed message propagation},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {1-12},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Jaromczyk-Kowaluk/95,
AUTHOR = {Jaromczyk, Jerzy W. and Kowaluk, Miroslaw},
TITLE = {The two-line center problem from a polar view: A new algorithm and data structure},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {13-25},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Glozman-Kedem-Shpitalnik/95,
AUTHOR = {Glozman, Alex and Kedem, Klara and Shpitalnik, Gregory},
TITLE = {On some geometric selection and optimization problems via sorted matrices},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {26-37},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Holzman-Marcus-Peleg/95,
AUTHOR = {Holzman, Ron and Marcus, Yosi and Peleg, David},
TITLE = {Load balancing in quorum systems},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {38-49},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kroll-Widmayer/95,
AUTHOR = {Kr{\"o}ll, Brigitte and Widmayer, Peter},
TITLE = {Balanced distributed search trees do not exist},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {50-61},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Estivill_Castro-Urrutia/95,
AUTHOR = {Estivill Castro, V. and Urrutia, Jorge},
TITLE = {Two-floodlight illumination of convex polygons},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {62-73},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Das-Goodrich/95,
AUTHOR = {Das, Gautam and Goodrich, Michael T.},
TITLE = {On the complexity of approximating and illummating three-dimensional convex polyhedra},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {74-85},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Phillips-Stein-Wein/95,
AUTHOR = {Phillips, Cynthia and Stein, Clifford and Wein, Joel},
TITLE = {Scheduling jobs that arrive over time},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {86-97},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Frandsen-Husfeldt-Miltersen-Rauhe-Skyum/95,
AUTHOR = {Frandsen, Gudmund Skovbjerg and Husfeldt, Thore and Miltersen, Peter Bro and Rauhe, Theis and Skyum, S{\o}ren},
TITLE = {Dynamic algorithms for the Dyck languages},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {98-108},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Sharir/95,
AUTHOR = {Sharir, Micha},
TITLE = {Arrangements in higher dimensions: Voronoi diagrams, motion planning and other applications},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {109-121},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Carlsson-Jonsson/95,
AUTHOR = {Carlsson, Svante and Jonsson, H{\aa}kan},
TITLE = {Computing a shortest watchman path in a simple polygon in polynomial-time},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {122-134},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lopez-Ortiz-Schuierer/95,
AUTHOR = {L{\'{o}}pez-Ortiz, Alejandro and Schuierer, Sven},
TITLE = {Going home through an unknown street},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {135-146},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Albers-Koga/95,
AUTHOR = {Albers, Susanne and Koga, Hisashi},
TITLE = {Page migration with limited local memory capacity},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {147-158},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Irani-Seiden/95,
AUTHOR = {Irani, Sandy and Seiden, Steve},
TITLE = {Randomized algorithms for metrical task systems},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {159-170},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Gupta-Janardan-Majhi-Woo/95,
AUTHOR = {Gupta, Prosenjit and Janardan, Ravi and Majhi, Jayanth and Woo, Tony},
TITLE = {Efficient geometric algorithms for workpiece orientation in 4- and 5-axis NC-machining},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {171-182},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kirkpatrick-Snoeyink/95,
AUTHOR = {Kirkpatrick, David and Snoeyink, Jack},
TITLE = {Computing common tangents without a separating line},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {183-193},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Grove-Kao-Krishnan-Vitter/95,
AUTHOR = {Grove, Edward F. and Kao, Ming-Yang and Krishnan, P. and Vitter, Jeffrey Scott},
TITLE = {Online perfect matching and mobile computing},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {194-205},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Ausiello-Feuerstein-Leonardi-Stougie-Talamo/95,
AUTHOR = {Ausiello, Giorgio and Feuerstein, Esteban and Leonardi, Stefano and Stougie, Leen and Talamo, Maurizio},
TITLE = {Competitive algorithms for the on-line traveling salesman},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {206-217},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Toussaint/95,
AUTHOR = {Toussaint, Godfried},
TITLE = {Quadrangulations of planar sets},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {218-227},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lingas-Mukhopadhyay/95,
AUTHOR = {Lingas, Andrzej and Mukhopadhyay, Asish},
TITLE = {A linear-time construction of the relative neighborhood graph within a histogram},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {228-238},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Liotta-Battista/95,
AUTHOR = {Liotta, Giuseppe and Battista, Giuseppe Di},
TITLE = {Computing proximity drawings of trees in the 3-dimemsional space},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {239-250},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Roberts-Symvonis-Zhang/95,
AUTHOR = {Roberts, Alan and Symvonis, Antonis and Zhang, Louxin},
TITLE = {Routing on trees via matchings},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {251-262},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Annexstein-Kuchko/95,
AUTHOR = {Annexstein, Fred S. and Kuchko, Eugene A.},
TITLE = {A ranking algorithm for Hamilton paths in shuffle-exchange graphs},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {263-269},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Boyar-Fagerberg-Larsen/95,
AUTHOR = {Boyar, Joan and Fagerberg, Rolf and Larsen, Kim S.},
TITLE = {Amortization results for chromatic search trees, with an application to priority queues},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {270-281},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Brodal/95,
AUTHOR = {Brodal, Gerth St{\o}lting},
TITLE = {Fast meldable priority queues},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {282-290},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kagaris-Pantziou-Tragoudas-Zaroliagis/95a,
AUTHOR = {Kagaris, Dimitrios and Pantziou, Grammati E. and Tragoudas, Spyros and Zaroliagis, Christos D.},
TITLE = {On the computation of fast data transmissions in networks with capacities and delays},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {291-302},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Baruah-Pruesse/95,
AUTHOR = {Baruah, Sanjoy and Pruesse, Gara},
TITLE = {Routing with delays when storage is costly},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {303-314},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Vitanyi-Li/95,
AUTHOR = {Vit{\'{a}}nyi, Paul and Li, Ming},
TITLE = {Algorithmic arguments in physics of computation},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {315-333},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Arge/95,
AUTHOR = {Arge, Lars},
TITLE = {The buffer tree: A new technique for optimal I/O-algorithms},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {334-345},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Chiang/95,
AUTHOR = {Chiang, Yi-Jen},
TITLE = {Experiments on the practical I/O efficiency of geometric algorithms: Distribution sweep vs. plane sweep},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {346-357},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Corneil-Olariu-Stewart/95a,
AUTHOR = {Corneil, Derek G. and Olariu, Stephan and Stewart, Lorna},
TITLE = {Computing a dominating pair in an asteroidal triple-free graph in linear time},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {358-368},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Djidjev/95a,
AUTHOR = {Djidjev, Hristo N.},
TITLE = {A linear algorithm for the maximal planar subgraph problem},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {369-380},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Callahan-Goodrich-Ramaiyer/95,
AUTHOR = {Callahan, Paul and Goodrich, Michael T. and Ramaiyer, Kumar},
TITLE = {Topology B-trees and their applications},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {381-392},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Moffat-Katajainen/95,
AUTHOR = {Moffat, Alistair and Katajainen, Jyrki},
TITLE = {In-place calculation of minimum-redundancy codes},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {393-402},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Kaller-Gupta-Shermer/95a,
AUTHOR = {Kaller, Damon and Gupta, Arvind and Shermer, Tom},
TITLE = {Regular-factors in the complements of partial $k$-trees},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {403-414},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Cattell-Dinneen-Fellows/95,
AUTHOR = {Cattell, Kevin and Dinneen, Michael J. and Fellows, Michael R.},
TITLE = {Obstructions to within a few vertices or edges of acyclic},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {415-427},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Hariharan-Kapoor-Kumar/95,
AUTHOR = {Hariharan, Ramesh and Kapoor, Sanjiv and Kumar, Vijay},
TITLE = {Faster enumeration of all spanning trees of a directed graph},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {428-439},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{King/95,
AUTHOR = {King, Valerie},
TITLE = {A simpler minimum spanning tree verification algorithm},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {440-448},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Berman-Fujito/95,
AUTHOR = {Berman, Piotr and Fujito, Toshihiro},
TITLE = {On approximation properties of the independent set problem in degree 3 graphs},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {449-460},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Lau/95,
AUTHOR = {Lau, Hoong Chuin},
TITLE = {Approximation of constraint satisfaction via local search},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {461-472},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Andersson-Swanson/95,
AUTHOR = {Andersson, Arne and Swanson, Kurt},
TITLE = {On the difficulty of range searching},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {473-481},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Fich-Miltersen/95,
AUTHOR = {Fich, Faith and Miltersen, Peter Bro},
TITLE = {Tables should be sorted (on random access machines)},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {482-493},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Armen-Stein/95,
AUTHOR = {Armen, Chris and Stein, Clifford},
TITLE = {Improved length bounds for the shortest superstring problem},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {494-505},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Bafna-Narayanan-Ravi/95,
AUTHOR = {Bafna, Vineet and Narayanan, Babu and Ravi, R.},
TITLE = {Nonoverlapping local alignments (weighted independent sets of axis parallel rectangles)},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {506-517},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}
@incollection{Mehlhorn/95,
AUTHOR = {Mehlhorn, Kurt},
TITLE = {Experiences with the implementation of geometric algorithms},
BOOKTITLE = {Proceedings of the 4th International Workshop on Algorithms and Data Structures, WADS'95 (Kingston, Canada, August 16-18, 1995)},
SERIES = {LNCS},
VOLUME = {955},
PAGES = {518-518},
YEAR = {1995},
EDITOR = {Akl, Selim G. and Dehne, Frank and Sack, J{\"o}rg-R{\"u}diger and Santoro, Nicola},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong-Barcelona-Budapest},
}