Data Structures for Mobile Data
From MaRDI portal
Publication:4240126
DOI10.1006/jagm.1998.0988zbMath0928.68034MaRDI QIDQ4240126
Leonidas J. Guibas, J. E. Hershberger, Julien Basch
Publication date: 5 December 1999
Published in: Journal of Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jagm.1998.0988
68P05: Data structures
Related Items
PROBABILISTIC ANALYSIS FOR DISCRETE ATTRIBUTES OF MOVING POINTS, Kinetic Maintenance of Mobile k-Centres on Trees, THE STEINER CENTRE OF A SET OF POINTS: STABILITY, ECCENTRICITY, AND APPLICATIONS TO MOBILE FACILITY LOCATION, Robust shape fitting via peeling and grating coresets, Out-of-order event processing in kinetic data structures, Kinetic spanners in \(\mathbb R^{d}\), Collision detection for deforming necklaces, A kinetic triangulation scheme for moving points in the plane, Connected dominating sets on dynamic geometric graphs, Kinetic and dynamic data structures for convex hulls and upper envelopes, Kinetic sorting and kinetic convex hulls, Kinetic facility location, Approximation algorithm for the kinetic robust \(k\)-center problem, Practical methods for shape fitting and kinetic data structures using coresets, Kinetic collision detection for convex fat objects, Kinetic maintenance of mobile \(k\)-centres on trees, Kinetic hanger, Ready, set, go! The Voronoi diagram of moving points that start from a line, Kinetic collision detection between two simple polygons., Smooth kinetic maintenance of clusters, Kinetic heap-ordered trees: Tight analysis and improved algorithms, Deformable spanners and applications, BOUNDED-VELOCITY APPROXIMATION OF MOBILE EUCLIDEAN 2-CENTRES, Smoothed Analysis of Binary Search Trees and Quicksort under Additive Noise