@incollection{Gonnet/92,
AUTHOR = {Gonnet, Gaston H.},
TITLE = {Efficient two-dimensional searching},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {317},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=31},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Gerbessiotis-Valiant/92,
AUTHOR = {Gerbessiotis, Alexandros V. and Valiant, Leslie G.},
TITLE = {Direct bulk-synchronous parallel algorithms},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {1-18},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=1},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Freivalds-Smith/92,
AUTHOR = {Freivalds, R{\=u}si{\c{n}}{\u{s}} and Smith, Carl H.},
TITLE = {Memory limited inductive inference machines},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {19-29},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=19},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Fich-Kowaluk-Lorys-Kutylowski-Ragde/92,
AUTHOR = {Fich, Faith and Kowaluk, Miroslaw and Lory{\'s}, Krzysztof and Kuty{\l}owski, Miroslaw and Ragde, Prabhakar},
TITLE = {Retrieval of scattered information by EREW, CREW and CRCW PRAMs},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {30-41},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=30},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Razborov/92a,
AUTHOR = {Razborov, Alexander A.},
TITLE = {On small depth threshold circuits},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {42-52},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=42},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Pippenger/92,
AUTHOR = {Pippenger, Nicholas},
TITLE = {An elementary approach to some analytic asymptotics},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {53-61},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=53},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Czumaj/92,
AUTHOR = {Czumaj, Artur},
TITLE = {An optimal parallel algorithm for computing a near-optimal order of matrix multiplications},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {62-72},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=62},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kortsarz-Peleg/92,
AUTHOR = {Kortsarz, Guy and Peleg, David},
TITLE = {Generating sparse 2-spanners},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {73-82},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=73},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Awerbuch-Berger-Cowen-Peleg/92,
AUTHOR = {Awerbuch, Baruch and Berger, Bonnie and Cowen, Lenore and Peleg, David},
TITLE = {Low-diameter graph decomposition is in NC},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {83-93},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=83},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{He/92,
AUTHOR = {He, Xin},
TITLE = {Parallel algorithm for cograph recognition with applications},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {94-105},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=94},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Ghosh-Maheshwari/92a,
AUTHOR = {Ghosh, Subir Kumar and Maheshwari, Anil},
TITLE = {Parallel algorithms for all minimum link paths and link center problems},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {106-117},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=106},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kaufmann-Sibeyn/92a,
AUTHOR = {Kaufmann, Michael and Sibeyn, Jop F.},
TITLE = {Optimal multi-packet routing on the torus},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {118-129},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=118},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Pinotti-Pucci/92,
AUTHOR = {Pinotti, Maria Cristina and Pucci, Geppino},
TITLE = {Parallel algorithms for priority queue operations},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {130-139},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=130},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Dietz/92a,
AUTHOR = {Dietz, Paul F.},
TITLE = {Heap construction in the parallel comparison tree model},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {140-150},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=140},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Boyar-Larsen/92,
AUTHOR = {Boyar, Joan and Larsen, Kim S.},
TITLE = {Efficient rebalancing of chromatic search trees},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {151-164},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=151},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Jakoby-Reischuk/92,
AUTHOR = {Jakoby, Andreas and Reischuk, R{\"u}diger},
TITLE = {The complexity of scheduling problems with communication delays for trees},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {165-177},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=165},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{dAmore-Liberatore/92,
AUTHOR = {d'Amore, Fabrizio and Liberatore, Vincenzo},
TITLE = {The list update problem and the retrieval of sets},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {178-191},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=178},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Cunto-Yriarte/92,
AUTHOR = {Cunto, Walter and Yriarte, Vicente},
TITLE = {G$K$D-trees: Binary trees that combine multi-dimensional data handling, node size and fringe reorganization},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {192-211},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=192},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Sen/92,
AUTHOR = {Sen, Sandeep},
TITLE = {Fractional cascading simplified},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {212-220},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=212},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Giammarresi-Italiano/92,
AUTHOR = {Giammarresi, Dora and Italiano, Giuseppe F.},
TITLE = {Dynamic 2- and 3-connectivity on planar graphs},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {221-232},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=221},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Hershberger-Rauch-Suri/92,
AUTHOR = {Hershberger, John and Rauch, Monika and Suri, Subhash},
TITLE = {Fully dynamic 2-edge-connectivity in planar graphs},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {233-244},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=233},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{McDiarmid-Reed-Schrijver-Shepherd/92,
AUTHOR = {McDiarmid, C. and Reed, B. and Schrijver, A. and Shepherd, B.},
TITLE = {Non-interfering network flows},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {245-257},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=245},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kant-Bodlaender/92,
AUTHOR = {Kant, Goos and Bodlaender, Hans L.},
TITLE = {Triangulating planar graphs while minimizing the maximum degree},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {258-271},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=258},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Bertolazzi-Cohen-Battista-Tamassia-Tollis/92,
AUTHOR = {Bertolazzi, P. and Cohen, R.F. and Battista, G. Di and Tamassia, R. and Tollis, I.G.},
TITLE = {How to draw a series-parallel digraph},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {272-283},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=272},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Furer-Subramanian/92,
AUTHOR = {F{\"u}rer, Martin and Subramanian, C.R.},
TITLE = {Coloring random graphs},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {284-291},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=284},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Kloks-Bodlaender/92,
AUTHOR = {Kloks, T. and Bodlaender, H.},
TITLE = {Testing superperfection of $k$-trees},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {292-303},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=292},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Fernandez-Baca-Slutzki/92,
AUTHOR = {Fern{\'a}ndez-Baca, David and Slutzki, Giora},
TITLE = {Parametric problems on graphs of bounded tree-width},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {304-316},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=304},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Chew-Kedem/92,
AUTHOR = {Chew, L. Paul and Kedem, Klara},
TITLE = {Improvements on geometric pattern matching problems},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {318-325},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=318},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Joseph-Meidanis-Tiwari/92,
AUTHOR = {Joseph, Deborah and Meidanis, Joao and Tiwari, Prasoon},
TITLE = {Determining DNA sequence similarity using maximum independent set algorithms for interval graphs},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {326-337},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=326},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Welzl/92,
AUTHOR = {Welzl, Emo},
TITLE = {New results on linear programming and related problems},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {338-339},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=338},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Golin/92,
AUTHOR = {Golin, Mordecai J.},
TITLE = {Dynamic closest pairs --- A probabilistic approach},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {340-351},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=340},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{de_Berg-Kreveld-Snoeyink/92,
AUTHOR = {de Berg, Mark and Kreveld, Marc van and Snoeyink, Jack},
TITLE = {Two- and three-dimensional point location in rectangular subdivisions},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {352-363},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=352},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Chazelle-Palios/92,
AUTHOR = {Chazelle, Bernard and Palios, Leonidas},
TITLE = {Decomposing the boundary of a nonconvex polyhedron},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {364-375},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=364},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Hershberger-Snoeyink/92,
AUTHOR = {Hershberger, John and Snoeyink, Jack},
TITLE = {Convex polygons made from few lines and convex decompositions of polyhedra},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {376-387},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=376},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Lenhof-Smid/92,
AUTHOR = {Lenhof, Hans-Peter and Smid, Michiel},
TITLE = {Maintaining the visibility map of spheres while moving the viewpoint on a circle at infinity},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {388-398},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=388},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Albers-Roos/92,
AUTHOR = {Albers, Gerhard and Roos, Thomas},
TITLE = {Voronoi diagrams of moving points in higher dimensional spaces},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {399-409},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=399},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Katajainen-Pasanen/92,
AUTHOR = {Katajainen, Jyrki and Pasanen, Tomi},
TITLE = {Sorting multisets stably in minimum space},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {410-421},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=410},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}
@incollection{Petersson-Moffat/92,
AUTHOR = {Petersson, Ola and Moffat, Alistair},
TITLE = {A framework for adaptive sorting},
BOOKTITLE = {Proceedings of the 3rd Scandinavian Workshop on Algorithm Theory, SWAT'92 (Helsinki, Finland, July 8-10, 1992)},
SERIES = {LNCS},
VOLUME = {621},
PAGES = {422-433},
YEAR = {1992},
EDITOR = {Nurmi, O. and Ukkonen, E.},
URL = {http://springerlink.metapress.com/openurl.asp?genre=article&issn=0302-9743&volume=621&spage=422},
PUBLISHER = {Springer-Verlag},
ADDRESS = {Berlin-Heidelberg-New York-London-Paris-Tokyo-Hong Kong},
}