On the shape of a set of points in the plane
From MaRDI portal
Publication:3656974
DOI10.1109/TIT.1983.1056714zbMath0512.52001DBLPjournals/tit/EdelsbrunnerKS83OpenAlexW2151631165WikidataQ60961482 ScholiaQ60961482MaRDI QIDQ3656974
Raimund Seidel, Herbert Edelsbrunner, David G. Kirkpatrick
Publication date: 1983
Published in: IEEE Transactions on Information Theory (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1109/tit.1983.1056714
Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Axiomatic and generalized convexity (52A01) Convex sets in (2) dimensions (including convex curves) (52A10) General convexity (52A99)
Related Items (only showing first 100 items - show all)
Optimal and suboptimal robust algorithms for proximity graphs ⋮ Enforcing essential boundary conditions on domains defined by point clouds ⋮ Topology of random geometric complexes: a survey ⋮ Modelling three-dimensional piece-wise homogeneous domains using theα-shape-based natural element method ⋮ Sparse hop spanners for unit disk graphs ⋮ A computational study of density-dependent individual movement and the formation of population clusters in two-dimensional spatial domains ⋮ A new particle method for simulation of incompressible free surface flow problems ⋮ The union of balls and its dual shape ⋮ On the imposition of essential boundary conditions in natural neighbour Galerkin methods ⋮ Designing interactively with elastic splines ⋮ A data-adaptive method for estimating density level sets under shape conditions ⋮ Finite volume distance field and its application to medial axis transforms ⋮ Estimation of surface area ⋮ FAST RECONSTRUCTION OF CURVES WITH SHARP CORNERS ⋮ Comments on: Overview of object oriented data analysis ⋮ Incremental topological flipping works for regular triangulations ⋮ Boundary estimation from point clouds: algorithms, guarantees and applications ⋮ The ALE/Lagrangian particle finite element method: a new approach to computation of free-surface flows and fluid--object interactions ⋮ Application of normalized SPH method to inviscid fluid flows with large deformation of free surface ⋮ Selection of alpha for alpha-hull in \(\mathbb{R}^ 2\) ⋮ DETERMINING THE SHAPE OF A PATTERN CLASS FROM SAMPLED POINTS IN R2 ⋮ Joint gravity and magnetic inversion with trans-dimensional alpha shapes and autoregressive noise models ⋮ Shape Simplification Through Graph Sparsification ⋮ Characterizing proximity trees ⋮ Spectral sequences, exact couples and persistent homology of filtrations ⋮ \(\alpha\)-concave hull, a generalization of convex hull ⋮ Alpha, Betti and the Megaparsec Universe: On the Topology of the Cosmic Web ⋮ Penalty-based surface-to-surface contact algorithm for SPH method ⋮ An input-independent single pass algorithm for reconstruction from dot patterns and boundary samples ⋮ Recursive voids for identifying a nonconvex boundary of a set of points in the plane ⋮ Analyzing animal escape data with circular nonparametric multimodal regression ⋮ The Morse theory of Čech and Delaunay complexes ⋮ Preserving geometric properties in reconstructing regions from internal and nearby points ⋮ Rigid ball-polyhedra in Euclidean 3-space ⋮ Using tours to visually investigate properties of new projection pursuit indexes with application to problems in physics ⋮ Radius Functions on Poisson–Delaunay Mosaics and Related Complexes Experimentally ⋮ A simple algorithm for higher-order Delaunay mosaics and alpha shapes ⋮ Free-surface fluid dynamics on moving domains ⋮ Unnamed Item ⋮ Meshless methods with application to liquid composite molding simulation ⋮ Overview and recent advances in natural neighbour Galerkin methods ⋮ Efficient generation of simple polygons for characterizing the shape of a set of points in the plane ⋮ Meshless methods with application to metal forming ⋮ Toward the development of a virtual spray test-rig using the smoothed particle hydrodynamics method ⋮ Persistent Homology of Geospatial Data: A Case Study with Voting ⋮ An incremental algorithm for Betti numbers of simplicial complexes on the 3-sphere ⋮ Continuum stress intensity factors from atomistic fracture simulations ⋮ The \(\gamma\)-neighborhood graph ⋮ An optimal algorithm for the minimum disc cover problem ⋮ Evolution of local motifs and topological proximity in self-assembled quasi-crystalline phases ⋮ A faster algorithm for the two-center decision problem ⋮ Delineating boundaries for imprecise regions ⋮ The T-hull approach to transformations of discrete point sets to continua and shape transformations between discontinuous objects using alpha-hulls ⋮ Three-clustering of points in the plane. ⋮ Recursive geometry of the flow complex and topology of the flow complex filtration ⋮ A HEURISTIC METHOD FOR REGION RECONSTRUCTION FROM NOISY SAMPLES ⋮ DETERMINING THE SHAPE OF A PATTERN CLASS: EXTENSION TO RN ⋮ Two-phase free-surface fluid dynamics on moving domains ⋮ Point ordering with natural distance based on Brownian motion ⋮ Imposing essential boundary conditions in the natural element method by means of density-scaled?-shapes ⋮ Reconstructing curves with sharp corners ⋮ A sampling type discernment approach towards reconstruction of a point set in \(\mathbb{R}^2\) ⋮ Shape of an arbitrary finite point set in \(\mathbb{R}^2\) ⋮ Persistence intervals of fractals ⋮ Recent advances in the meshless simulation of aluminium extrusion and other related forming processes ⋮ Robust FEM-Based Extraction of Finite-Time Coherent Sets Using Scattered, Sparse, and Incomplete Trajectories ⋮ Modelling multilevel spatial behaviour in binary-mark muscle fibre configurations ⋮ SCALE SELECTION FOR GEOMETRIC FITTING IN NOISY POINT CLOUDS ⋮ Surface reconstruction using umbrella filters ⋮ Representative datasets for neural networks ⋮ A step in the Delaunay mosaic of order \(k\) ⋮ Sectorization and configuration transition in airspace design ⋮ Covering convex polygons by two congruent disks ⋮ A fast algorithm for the alpha-connected two-center decision problem ⋮ The β-Shape and β-Complex for Analysis of Molecular Structures ⋮ Intelligent Solutions for Curve Reconstruction Problem ⋮ A multivariate uniformity test for the case of unknown support ⋮ Improved boundary tracking in meshless simulations of free-surface flows ⋮ \(r\)-regular shape reconstruction from unorganized points ⋮ Rate of convergence for geometric inference based on the empirical Christoffel function ⋮ An acyclicity theorem for cell complexes in d dimensions ⋮ Point cloud‐based scatterer approximation and affine invariant sampling in the inverse scattering problem ⋮ Applications of random sampling in computational geometry. II ⋮ Point-cloud method for image-based biomechanical stress analysis ⋮ Finding the \(\Theta \)-guarded region ⋮ Flexible quantile contour estimation for multivariate functional data: beyond convexity ⋮ Minimax Estimation of the Volume of a Set Under the Rolling Ball Condition ⋮ Persistent topology of protein space ⋮ Dilute sedimenting suspensions of spheres at small inertia ⋮ Covering convex polygons by two congruent disks ⋮ Measuring shape with topology ⋮ Optimal solutions for a class of point retrieval problems ⋮ On the planar two-center problem and circular hulls ⋮ Combinatorial curve reconstruction in Hilbert spaces: A new sampling theory and an old result revisited ⋮ Smooth surface reconstruction via natural neighbour interpolation of distance functions ⋮ Order-\(k\) \(\alpha\)-hulls and \(\alpha\)-shapes ⋮ Cohomological learning of periodic motion ⋮ Dynamic maintenance and visualization of molecular surfaces. ⋮ Continuous and discrete radius functions on Voronoi tessellations and Delaunay mosaics ⋮ Quantifying Different Modeling Frameworks Using Topological Data Analysis: A Case Study with Zebrafish Patterns
This page was built for publication: On the shape of a set of points in the plane
