Convex hulls of spheres and convex hulls of disjoint convex polytopes

DOI10.1016/j.comgeo.2013.02.001zbMath1267.52025OpenAlexW1999421395MaRDI QIDQ1947973

Raimund Seidel, Eleni Tzanaki, Menelaos I. Karavelas

Publication date: 29 April 2013

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.comgeo.2013.02.001

zbMATH Keywords

spheresconvex hullcombinatorial geometrydiscrete geometrydisjoint convex polytopes

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Combinatorial complexity of geometric structures (52C45)

Related Items (1)

A linear-time algorithm to compute the triangular hull of a digital object

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Another efficient algorithm for convex hulls in two dimensions
• A convex hull algorithm for discs, and applications
• An optimal convex hull algorithm in any fixed dimension
• Derandomizing an output-sensitive convex hull algorithm in three dimensions
• How good are convex hull algorithms?
• Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams
• Optimal output-sensitive convex hull algorithms in two and three dimensions
• Output-sensitive results on convex hulls, extreme points, and related problems
• Applications of random sampling in computational geometry. II
• An algorithm for constructing the convex hull of a set of spheres in dimension \(d\)
• An efficient algorithm for determining the convex hull of a finite planar set
• On the identification of the convex hull of a finite set of points in the plane
• The Ultimate Planar Convex Hull Algorithm?
• The Upper Bound Conjecture and Cohen-Macaulay Rings
• Convex hulls of finite sets of points in two and three dimensions
• An optimal real-time algorithm for planar convex hulls
• New Lower Bounds for Convex Hull Problems in Odd Dimensions
• An Output-Sensitive Convex Hull Algorithm for Planar Objects
• Power Diagrams: Properties, Algorithms and Applications
• Convex hulls of spheres and convex hulls of convex polytopes lying on parallel hyperplanes
• An Algorithm for Convex Polytopes

This page was built for publication: Convex hulls of spheres and convex hulls of disjoint convex polytopes