Repositorio de producción científica de la Universidad de Sevilla

Computing the convex hull of disks using only their chirotope

 

Advanced Search
 
Opened Access Computing the convex hull of disks using only their chirotope
Cites
Show item statistics
Icon
Export to
Author: Habert, Luc
Pocchiola, Michel
Date: 2004
Document type: Presentation
Abstract: We show that the convex hull of a collection of n pairwise disjoint disks in the plane is computable in O(n log n) time using only the chirotope of the collection of disks. The method relies mainly on the development of an (elementary) theory of convexity in the universal covering space of the punctured plane.
Size: 150.0Kb
Format: PDF

URI: http://hdl.handle.net/11441/55098

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)