QuickhullDisk: a faster convex hull algorithm for disks
DOI10.1016/J.AMC.2019.124626zbMATH Open1433.52002OpenAlexW2968391919MaRDI QIDQ2286150FDOQ2286150
Authors: Nguyen Kieu Linh, Chanyoung Song, Joonghyun Ryu, Phan Thanh An, D.-S. Kim, Nam Dũng Hoàng 
Publication date: 9 January 2020
Published in: Applied Mathematics and Computation (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.amc.2019.124626
Recommendations
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Software, source code, etc. for problems pertaining to convex and discrete geometry (52-04) Computational aspects related to convexity (52B55) Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)
Cites Work
- Quicksort
- Title not available (Why is that?)
- An efficient algorithm for determining the convex hull of a finite planar set
- The quickhull algorithm for convex hulls
- Optimal output-sensitive convex hull algorithms in two and three dimensions
- Voronoi diagrams and Delaunay triangulations
- Title not available (Why is that?)
- A New Convex Hull Algorithm for Planar Sets
- An Algorithm for Convex Polytopes
- Computational Geometry in C
- Some dynamic computational geometry problems
- Data Structures for Mobile Data
- Title not available (Why is that?)
- A characterization theorem and an algorithm for a convex hull problem
- Convex hull of a finite set of points in two dimensions
- Region-expansion for the Voronoi diagram of 3D spheres
- On the ball spanned by balls
- Euclidean Voronoi diagram of 3D balls and its computation via tracing edges
- Largest and smallest convex hulls for imprecise points
- The Ultimate Planar Convex Hull Algorithm?
- On the identification of the convex hull of a finite set of points in the plane
- Convex hulls of finite sets of points in two and three dimensions
- An algorithmic separating hyperplane theorem and its applications
- Voronoi diagram of a circle set from Voronoi diagram of a point set: II. Geometry
- On common transversals
- An efficient convex hull algorithm for finite point sets in 3D based on the method of orienting curves
- A convex hull algorithm for discs, and applications
- An approximate algorithm for computing multidimensional convex hulls
- On computing the convex hull of (piecewise) curved objects
- Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas
- The complexity of incremental convex hull algorithms in \(R^ d\)
- An algorithm for constructing the convex hull of a set of spheres in dimension \(d\)
- Convex hull properties and algorithms
- Method of orienting curves for determining the convex hull of a finite set of points in the plane
- EUCLIDEAN VORONOI DIAGRAM FOR CIRCLES IN A CIRCLE
- Voronoi diagram of a circle set from Voronoi diagram of a point set: I. Topology
- Convex hull of a planar set of straight and circular line segments
- Topology-oriented incremental algorithm for the robust construction of the Voronoi diagrams of disks
- gHull, a GPU algorithm for 3D convex hull
- Finding the Convex Hull of Discs in Parallel
- Computational Science and Its Applications – ICCSA 2004
- Computational Science and Its Applications – ICCSA 2004
Cited In (9)
- An efficient improvement of gift wrapping algorithm for computing the convex hull of a finite set of points in \(\mathbb{R}^n\)
- Near optimal minimal convex hulls of disks
- Title not available (Why is that?)
- Faster algorithms for growing prioritized disks and rectangles
- A fast and efficient algorithm for determining the connected orthogonal convex hulls
- A modified Graham's convex hull algorithm for finding the connected orthogonal convex hull of a finite planar point set
- A novel algorithm for finding convex hull of a generic polygon with simulation of progressively supporting elastic lines
- Title not available (Why is that?)
- QuickhullDisk
Uses Software
This page was built for publication: QuickhullDisk: a faster convex hull algorithm for disks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2286150)
