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

New bound for incremental constructing arrangements of curves

 

Advanced Search
 
Opened Access New bound for incremental constructing arrangements of curves
Cites
Show item statistics
Icon
Export to
Author: Abellanas Oar, Manuel
Calatayud Ramos, Aymée
García López, Jesús
Date: 2004
Document type: Presentation
Abstract: Let A(Γ) be the arrangement induced by a set Γ of n unbounded Jordan curves in the plane that intersect each other in at most two points. The upper bound for constructing those arrangements by an incremental method is, up to now, O(nλ4(n)). In this paper we improve this bound to O(nλ3(n)).
Size: 105.6Kb
Format: PDF

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

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

This item appears in the following Collection(s)