Further comments on Bykat's convex hull algorithm
type: Item
instance of: scholarly article
title: Further comments on Bykat's convex hull algorithm
zbMATH Open document ID: 0449.68030
DOI: 10.1016/0020-0190(80)90142-8
author: Mark H. Overmars
author: J. Van Leeuwen
published in: Information Processing Letters
publication date: 1980-01-01T00:00:00Z
full work available at URL: https://dspace.library.uu.nl/handle/1874/24409
Mathematics Subject Classification ID: 68R99
Mathematics Subject Classification ID: 68Q25
Mathematics Subject Classification ID: 52A10
zbMATH DE Number: 3703989
zbMATH Keywords: Bykat's convex hull algorithm
zbMATH Keywords: expected time complexity
MaRDI profile type: Publication
OpenAlex ID: W2118739732
cites work: Another efficient algorithm for convex hulls in two dimensions
cites work: Divide and conquer for linear expected time
cites work: Convex hull of a finite set of points in two dimensions
cites work: Comments on convex hull of a finite set of points in two dimensions
cites work: A New Convex Hull Algorithm for Planar Sets
description: scientific article; zbMATH DE number 3703989