M.H.M. Smid, et al.  Home/Search
Context
Related
| archive.cs.uu.nl/pub/RUU/...198827.pdf Cached: PS.gz PS PDF This document uses CoBlitz to cache paper downloads. If your firewall is blocking outgoing connections to port 3125, you can use these links to download local copies.
Image Update HelpPS.gz PS PDF From: cs.uu.nl/resear...EAR=&AUTH=&GRP= (more) (Enter author homepages) |
Rate this article:      (best)Comment on this article |
Abstract: The problem of maintaining multiple representations of dynamic data structures is investigated: Suppose there are a number of processors, each having the same data structure (the so-called client structure). Then the problem arises of how to maintain these structures efficiently under insertions and deletions. We propose a strategy in which we store a central data structure in one processor, to which all other processors are connected. Updates are first 'preprocessed' in the central... (Update)
Active bibliography (related documents): More All
0.0: Dynamic Algorithms in Computational Geometry - Chiang, Tamassia (1992) (Correct)
0.0: Algorithm Design and Software Libraries: Recent Developments.. - Mehlhorn, Näher (1992) (Correct)
0.0: Fast Delaunay point location with search structures - Luc Devroye Christophe (Correct)
Similar documents based on text: More All
0.7: Parallel Aspects of Numerical Weather Prediction on a Grid of .. - Middelkoop, al. (1988) (Correct)
0.4: Efficient Motion Planning for an L-Shaped Object - Halperin, Overmars, Sharir (1988) (Correct)
0.3: Formal Design of Self-stabilizing Programs - Prasetya, Swierstra (1995) (Correct)
BibTeX entry: (Update)
@article{ smid89maintaining,
author = "Michiel H. M. Smid and Mark H. Overmars and Leen Torenvliet and Peter van Emde Boas",
title = "Maintaining Multiple Representations of Dynamic Data Structures",
journal = "Information and Computation",
volume = "83",
number = "2",
pages = "206-233",
year = "1989",
url = "citeseer.ist.psu.edu/smid88maintaining.html" }
Citations (may not include all citations):60 Decomposable Searching Problems I: Static to Dynamic Transfo.. (context) - Bentley, Saxe - 1980
46 Decomposable Searching Problems (context) - Bentley - 1979
17 the Average Number of Rebalancing Operations in Weight-Balan.. (context) - Blum, Mehlhorn - 1980
Documents on the same site (http://www.cs.uu.nl/research/techreps/techreps.php?submit=show+reports&YEAR=&AUTH=&GRP=): More
On the Two-Level Uncapacitated Facility Location Problem - Aardal, Labbé (1995) (Correct)
A Tourist Guide through Treewidth - Bodlaender (1993) (Correct)
Predictive Probabilistic Models for Treatment Planning in.. - Peek (1998) (Correct)
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC