deutsch
english
Publication View
42677935
. Our algorithm runs in O((n + f)log (2007)
Timothy M. Chan
,
Jack Snoeyink
,
Chee-keng Yap
Abstract
In this paper, we give an algorithm for output-sensitive construction of an f-face convex hull of a set of n points in general position in E 4
Publication details
Download
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=?doi=10.1.1.18.4302
Source
http://www.cs.unc.edu/~snoeyink/papers/primal.ps.gz
Contributors
CiteSeerX
Repository
CiteSeerX - Scientific Literature Digital Library and Search Engine (United States)
Type
text
Language
English
Relation
10.1.1.38.5997, 10.1.1.101.1395, 10.1.1.79.6611, 10.1.1.121.2855, 10.1.1.94.2130, 10.1.1.44.4270, 10.1.1.16.2649, 10.1.1.47.9544, 10.1.1.39.6328, 10.1.1.44.389, 10.1.1.53.1119, 10.1.1.38.3969