Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas
type: Item
instance of: scholarly article
title: Incremental algorithms for finding the convex hulls of circles and the lower envelopes of parabolas
zbMATH Open document ID: 0875.68901
DOI: 10.1016/0020-0190(95)00132-V
author: Olivier Devillers
author: Mordecai J. Golin
published in: Information Processing Letters
publication date: 1997-02-28T00:00:00Z
Mathematics Subject Classification ID: 68U05
Mathematics Subject Classification ID: 68Q25
zbMATH DE Number: 984893
zbMATH Keywords: Algorithms
zbMATH Keywords: Computational geometry
zbMATH Keywords: Convex hulls
zbMATH Keywords: Circles
zbMATH Keywords: Parabolas
zbMATH Keywords: Lower envelopes
MaRDI profile type: Publication
cites work: Some dynamic computational geometry problems
cites work: A convex hull algorithm for discs, and applications
full work available at URL: 0020-0190(95)00132-v
OpenAlex ID: W1968862776
Recommended article: The complexity of incremental convex hull algorithms in \(R^ d\)
Recommended article: A convex hull algorithm for discs, and applications
Recommended article: An approximate algorithm for computing multidimensional convex hulls
Recommended article: On computing the convex hull of (piecewise) curved objects
Recommended article: An algorithm for the construction of convex hulls in simple integer recourse programming
Recommended article: Q5365105
Recommended article: A new algorithm for computing the convex hull of a planar point set
Recommended article: A sublogarithmic convex hull algorithm
Recommended article: Q3530153
description: scientific article; zbMATH DE number 984893