Kinetic maintenance of context-sensitive hierarchical representations for disjoint simple polygons
From MaRDI portal
Publication:4557553
DOI10.1145/513400.513423zbMath1414.68130OpenAlexW1998566446MaRDI QIDQ4557553
Bettina Speckmann, David G. Kirkpatrick
Publication date: 23 November 2018
Published in: Proceedings of the eighteenth annual symposium on Computational geometry (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1145/513400.513423
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Data structures (68P05)
Related Items
Kinetic collision detection with fast flight plan changes ⋮ Minimum weight pseudo-triangulations ⋮ Kinetic sorting and kinetic convex hulls ⋮ Collision detection for deforming necklaces ⋮ Convexity minimizes pseudo-triangulations ⋮ Kinetic collision detection between two simple polygons. ⋮ Relative convex hulls in semi-dynamic arrangements ⋮ Decompositions, partitions, and coverings with convex polygons and pseudo-triangles ⋮ Kinetic collision detection for balls ⋮ Pointed binary encompassing trees: simple and optimal ⋮ Kinetic collision detection for convex fat objects
