Convex hulls of spheres and convex hulls of disjoint convex polytopes
type: Item
instance of: scholarly article
title: Convex hulls of spheres and convex hulls of disjoint convex polytopes
zbMATH Open document ID: 1267.52025
author: Raimund Seidel
author: Eleni Tzanaki
author: Menelaos I. Karavelas
published in: Computational Geometry
publication date: 2013-04-29T00:00:00Z
Mathematics Subject Classification ID: 52C45
Mathematics Subject Classification ID: 68U05
zbMATH DE Number: 6159332
zbMATH Keywords: discrete geometry
zbMATH Keywords: combinatorial geometry
zbMATH Keywords: convex hull
zbMATH Keywords: spheres
zbMATH Keywords: disjoint convex polytopes
MaRDI profile type: Publication
full work available at URL: j.comgeo.2013.02.001
OpenAlex ID: W1999421395
cites work: Convex hulls of spheres and convex hulls of convex polytopes lying on parallel hyperplanes
cites work: An efficient algorithm for determining the convex hull of a finite planar set
cites work: Convex hulls of finite sets of points in two and three dimensions
cites work: Another efficient algorithm for convex hulls in two dimensions
cites work: An optimal real-time algorithm for planar convex hulls
cites work: An optimal convex hull algorithm in any fixed dimension
cites work: An Algorithm for Convex Polytopes
cites work: On the identification of the convex hull of a finite set of points in the plane
cites work: The Ultimate Planar Convex Hull Algorithm?
cites work: Derandomizing an output-sensitive convex hull algorithm in three dimensions
cites work: Optimal output-sensitive convex hull algorithms in two and three dimensions
cites work: Output-sensitive results on convex hulls, extreme points, and related problems
cites work: Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams
cites work: New Lower Bounds for Convex Hull Problems in Odd Dimensions
cites work: How good are convex hull algorithms?
cites work: Power Diagrams: Properties, Algorithms and Applications
cites work: A convex hull algorithm for discs, and applications
cites work: An algorithm for constructing the convex hull of a set of spheres in dimension \(d\)
cites work: Q4471312
cites work: An Output-Sensitive Convex Hull Algorithm for Planar Objects
cites work: The Upper Bound Conjecture and Cohen-Macaulay Rings
cites work: Q3692386
cites work: Q4945502
cites work: Applications of random sampling in computational geometry. II
cites work: Q4038707
DOI: 10.1016/J.COMGEO.2013.02.001
description: scientific article; zbMATH DE number 6159332