No article text was recorded for this version.
dynamic circular hull maintenance
Version 1 of 174 papers155 conceptsfrozen 2026-10-04
Papers in this version
- Blog: Stable Delaunay Graphs
- Blog: An empirical comparison of techniques for updating Delaunay triangulations
- Blog: Kinetic stable Delaunay graphs
- Blog: Voronoi Diagrams of Moving Points
- Blog: Maintaining the Extent of a Moving Point Set
- Blog: Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions
- Blog: Kinetic Voronoi Diagrams and Delaunay Triangulations under Polygonal Distance Functions
- Blog: A Simple Dynamization of Trapezoidal Point Location in Planar Subdivisions
- Blog: A Kinetic Triangulation Scheme for Moving Points in The Plane
- Blog: Maintaining the Union of Unit Discs under Insertions with Near-Optimal Overhead
- Blog: Dynamic Geometric Set Cover and Hitting Set
- Blog: Dynamic Convex Hulls under Window-Sliding Updates
- Blog: Dynamic Convex Hulls for Simple Paths
- Blog: Lower Bounds for Kinetic Planar Subdivisions
- Blog: Kinetic Connectivity for Unit Disks
- Blog: Computing Motorcycle Graphs Based on Kinetic Triangulations
- Blog: On the Planar Two-Center Problem and Circular Hulls
- Blog: A segment-tree based kinetic BSP
- Blog: Practical methods for shape fitting and kinetic data structures using core sets
- Blog: Discrete Mobile Centers
- Blog: The Medusa of Spatial Sorting: 3D Kinetic Alpha Complexes and Implementation
- Blog: Dynamic Ham-Sandwich Cuts of Convex Polygons in the Plane
- Blog: Separation-Sensitive Collision Detection for Convex Objects
- Blog: Dynamic Convex Hulls for Simple Paths
- Blog: Stability of epsilon-Kernels
- Blog: Off-line Dynamic Maintenance of the Width of a Planar Point Set
- Blog: Collision detection for deforming necklaces
- Blog: Visibility Queries and Maintenance in Simple Polygons
- Blog: Dynamic Locality Sensitive Orderings in Doubling Metrics
- Blog: Segment Proximity Graphs and Nearest Neighbor Queries Amid Disjoint Segments
- Blog: Dynamic Convex Hulls under Window-Sliding Updates
- Blog: On the Planar Two-Center Problem and Circular Hulls
- Blog: A new approach to output-sensitive voronoi diagrams and delaunay triangulations
- Blog: Scalable nonlinear dynamical systems for agent steering and crowd simulation
- Blog: Dynamic Enumeration of Similarity Joins
- Blog: Dynamic Euclidean Bottleneck Matching
- Blog: Maintaining Contour Trees of Dynamic Terrains
- Blog: Guest Editors' Foreword
- Blog: KIPPI: KInetic Polygonal Partitioning of Images
- Blog: Towards Efficient Maintenance of Continuous MaxRS Query for Trajectories
- Blog: Matroid Semi-Bandits in Sublinear Time
- Blog: A Parallel Batch-Dynamic Data Structure for the Closest Pair Problem
- Blog: An Output-Sensitive Algorithm for Computing the Union of Cubes and Fat Boxes in 3D
- Blog: Fast Static and Dynamic Approximation Algorithms for Geometric Optimization Problems: Piercing, Independent Set, Vertex Cover, and Matching
- Blog: STA: Spatio-Temporal Aggregation with Applications to Analysis of Diffusion-Reaction Phenomena
- Blog: Walking on an Arrangement Topologically
- Blog: Staying in the Middle: Exact and Approximate Medians in R1 and R2 for Moving Points
- Blog: Computing Maximum Cliques in Unit Disk Graphs
- Blog: Bisecting three classes of lines
- Blog: Massively Parallel and Dynamic Algorithms for Minimum Size Clustering
- Blog: Mining Convex Polygon Patterns with Formal Concept Analysis
- Blog: Dynamic Maintenance of the Lower Envelope of Pseudo-Lines
- Blog: On k Nearest Neighbor Queries in the Plane for General Distance Functions
- Blog: Kinetic Stable Delaunay Graphs
- Blog: A Linear Time Euclidean Spanner on Imprecise Points
- Blog: Capacitated Kinetic Clustering in Mobile Networks by Optimal Transportation Theory
- Blog: Voronoi diagrams on planar graphs, and computing the diameter in deterministic Õ(n5/3) time
- Blog: Dynamic High-Dimensional Facility Location with Low Recourse
- Blog: Fast, precise and dynamic distance queries
- Blog: Bisecting three classes of lines
Showing 60 of 74 papers.
History & citation
Current · Permanent link
- Kinetic Data Structures for Continuous Motion Tracking merged into this direction (94% overlap)
- Kinetic Data Structures for Moving Point Sets merged into this direction (92% overlap)
Cite this direction
Latest version (a living page):
@misc{lacuna_dynamic_circular_hull_maintenance_2fb769c2,
title = {dynamic circular hull maintenance},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/dynamic-circular-hull-maintenance/rdr_2fb769c2709e4b66b8cf964569f4f7d0},
note = {Latest version of a living research direction; cite a version for a fixed text. Accessed 2026-11-19},
}This exact version (version 1, frozen text):
@misc{lacuna_dynamic_circular_hull_maintenance_2fb769c2_v1,
title = {dynamic circular hull maintenance},
author = {{Lacuna}},
howpublished = {Lacuna research direction},
year = {2026},
url = {https://lacuna.tiptreesystems.com/direction/dynamic-circular-hull-maintenance/rdr_2fb769c2709e4b66b8cf964569f4f7d0/v/1},
note = {Version 1, frozen 2026-10-04. Accessed 2026-11-19},
}