Optimal output-sensitive convex hull algorithms in two and three dimensions
type: Item
instance of: scholarly article
title: Optimal output-sensitive convex hull algorithms in two and three dimensions
zbMATH Open document ID: 0857.68111
DOI: 10.1007/BF02712873
author: Yanyan Li
published in: Discrete \& Computational Geometry
publication date: 1996-11-26T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68W10
zbMATH DE Number: 949871
zbMATH Keywords: output-sensitive algorithms
Wikidata QID: Q60059802
MaRDI profile type: Publication
cites work: Output-sensitive results on convex hulls, extreme points, and related problems
cites work: Q4886058
cites work: An Algorithm for Convex Polytopes
cites work: An Optimal Algorithm for Intersecting Three-Dimensional Convex Polyhedra
cites work: Q4036602
cites work: Derandomizing an output-sensitive convex hull algorithm in three dimensions
cites work: Applications of random sampling in computational geometry. II
cites work: Fast detection of polyhedral intersection
cites work: Q4038707
cites work: Q3772828
cites work: Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
cites work: An $O(n\log ^2 h)$ Time Algorithm for the Three-Dimensional Convex Hull Problem
cites work: An efficient algorithm for determining the convex hull of a finite planar set
cites work: Nonlinearity of Davenport-Schinzel sequences and of generalized path compression schemes
cites work: Finding the upper envelope of n line segments in O(n log n) time
cites work: Q3140401
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: A new linear algorithm for intersecting convex polygons
cites work: Q4295776
cites work: Convex hulls of finite sets of points in two and three dimensions
cites work: Q3992847
cites work: Finding the convex hull facet by facet
DBLP publication ID: journals/dcg/Chan96
description: scientific article; zbMATH DE number 949871