Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes
From MaRDI portal
Publication:2350607
DOI10.1016/j.ipl.2013.07.023zbMath1329.68265OpenAlexW2019705554MaRDI QIDQ2350607
Valentin Polishchuk, Dmitry Krasnoshchekov
Publication date: 25 June 2015
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2013.07.023
Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Related Items (6)
Dot to dot, simple or sophisticated: a survey on shape reconstruction algorithms ⋮ Computing the multicover bifiltration ⋮ A simple algorithm for higher-order Delaunay mosaics and alpha shapes ⋮ The multi-cover persistence of Euclidean balls ⋮ A step in the Delaunay mosaic of order \(k\) ⋮ The Multi-cover Persistence of Euclidean Balls
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Geometric inference for probability measures
- Finding the medial axis of a simple polygon in linear time
- Higher order Delaunay triangulations
- Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
- New applications of random sampling in computational geometry
- General notions of statistical depth function.
- A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis
- A Topological View of Unsupervised Learning from Noisy Data
- Straight Skeletons of Three-Dimensional Polyhedra
- On the shape of a set of points in the plane
- On k-Hulls and Related Problems
- On k-Nearest Neighbor Voronoi Diagrams in the Plane
- Three-dimensional alpha shapes
- Constructing Levels in Arrangements and Higher Order Voronoi Diagrams
- Shape Fitting with Outliers
- Witnessed k-distance
- Shape approximation using k-order alpha-hulls
- Robust shape fitting via peeling and grating coresets
This page was built for publication: Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes