Order-k -hulls and -shapes

DOI10.1016/J.IPL.2013.07.023zbMATH Open1329.68265OpenAlexW2019705554MaRDI QIDQ2350607FDOQ2350607

Authors: Dmitry Krasnoshchekov, Valentin Polishchuk 

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

Recommendations

• scientific article; zbMATH DE number 1507307
• Convex hull characterizations of lexicographic orderings
• On the order dimension of convex polytopes
• Convex Hulls of Random Order Types
• The Order Dimension of Convex Polytopes
• Convex Bodies, Graphs and Partial Orders
• Geometric containment orders: A survey
• On the order dimension of convex geometries
• On k-Hulls and Related Problems
• Shape approximation using k-order alpha-hulls

zbMATH Keywords

computational geometryshape reconstructionstatistical depth

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computational aspects related to convexity (52B55)

Cites Work

• A topological view of unsupervised learning from noisy data
• Geometric inference for probability measures
• General notions of statistical depth function.
• Title not available (Why is that?)
• New applications of random sampling in computational geometry
• On k-Nearest Neighbor Voronoi Diagrams in the Plane
• Constructing Levels in Arrangements and Higher Order Voronoi Diagrams
• Finding the medial axis of a simple polygon in linear time
• Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions
• Straight Skeletons of Three-Dimensional Polyhedra
• A semidynamic construction of higher-order Voronoi diagrams and its randomized analysis
• Three-dimensional alpha shapes
• On k-Hulls and Related Problems
• Higher order Delaunay triangulations
• On the shape of a set of points in the plane
• Title not available (Why is that?)
• Shape Fitting with Outliers
• Robust shape fitting via peeling and grating coresets
• Title not available (Why is that?)
• Witnessed \(k\)-distance
• Elliptical statistical data depth function
• Shape approximation using k-order alpha-hulls

Cited In (10)

• Selection of \(\alpha \) for \(\alpha \)-hull and formulation of fuzzy \(\alpha \)-hull in \(\mathbb{R}^{2}\)
• Title not available (Why is that?)
• A step in the Delaunay mosaic of order \(k\)
• Dot to dot, simple or sophisticated: a survey on shape reconstruction algorithms
• Computing the multicover bifiltration
• The multi-cover persistence of Euclidean balls
• The multi-cover persistence of Euclidean balls
• Title not available (Why is that?)
• Interactive exploration of the temporal \(\alpha\)-shape
• A simple algorithm for higher-order Delaunay mosaics and alpha shapes

This page was built for publication: Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2350607)