Algorithms and data structures. 2nd workshop, WADS '91, Ottawa, Canada, August 14-16, 1991. Proceedings
type: Item
instance of: scholarly article
title: Algorithms and data structures. 2nd workshop, WADS '91, Ottawa, Canada, August 14-16, 1991. Proceedings
zbMATH Open document ID: 0756.00009
published in: Lecture Notes in Computer Science
publication date: 1993-01-23T00:00:00Z
review text: The articles of this volume will be reviewed individually. For the preceding workshop see [Zbl 0753.00021]. Indexed articles: \textit{Cunto, Walter; Munro, J. Ian; Poblete, Patricio V.}, A case study in comparison based complexity: Finding the nearest value(s), 1-12 [Zbl 0765.68046] \textit{Aronov, Boris; Sharir, Micha}, On the zone of a surface in a hyperplane arrangement, 13-19 [Zbl 0764.68166] \textit{Pellegrini, Marco}, Ray-shooting and isotopy classes of lines in 3-dimensional space, 20-31 [Zbl 0765.68212] \textit{Dietz, Paul F.}, Finding level-ancestors in dynamic trees, 32-40 [Zbl 0765.68025] \textit{Devillers, Olivier; Meiser, Stefan; Teillaud, Monique}, Fully dynamic Delaunay triangulation in logarithmic expected time per operation, 42-53 [Zbl 0765.68204] \textit{Djidjev, Hristo; Lingas, Andrzej}, On computing the Voronoi diagram for restricted planar figures, 54-64 [Zbl 0765.68047] \textit{Díaz, J.; Gibbons, A. M.; Paterson, M. S.; Torán, J.}, The MINSUMCUT problem, 65-79 [Zbl 0764.68064] \textit{Katoh, Naoki; Iwano, Kazuo}, Efficient algorithms for the minimum range cut problems, 80-91 [Zbl 0765.68050] \textit{Akl, Selim G.}, Memory access in models of parallel computation: From folklore to synergy and beyond, 92-104 [Zbl 0764.68037] \textit{Agarwal, Pankaj K.; Matoušek, Jiří; Suri, Subhash}, Farthest neighbors, maximum spanning trees and related problems in higher dimensions, 105-116 [Zbl 0764.68164] \textit{Salowe, Jeffrey S.}, Shallow interdistance selection and interdistance enumeration, 117-128 [Zbl 0766.68141] \textit{Aguilar, Oscar R.; Datta, Ajoy Kumar; Ghosh, Sukumar}, Sharing memory in asynchronous message passing systems, 129-140 [Zbl 0764.68004] \textit{Hanson, Eric N.}, The interval skip list: A data structure for finding all intervals that overlap a point, 153-164 [Zbl 0764.68021] \textit{Arkin, Esther M.; Khuller, Samir; Mitchell, Joseph S. B.}, Geometric knapsack problems, 165-176 [Zbl 0764.68165] \textit{Han, Yijie}, A fast derandomizatio…
Mathematics Subject Classification ID: 00B25
Mathematics Subject Classification ID: 68-06
zbMATH DE Number: 108165
zbMATH Keywords: Ottawa (Canada)
zbMATH Keywords: Algorithms
zbMATH Keywords: Data structures
zbMATH Keywords: Workshop
zbMATH Keywords: Proceedings
MaRDI profile type: Publication
DOI: 10.1007/BFB0028243
description: scientific article; zbMATH DE number 108165