cgal-discuss - [cgal-discuss] Arrangement_with_history_2 insert and remove complexity

Subject: CGAL users discussion list

List archive

[cgal-discuss] Arrangement_with_history_2 insert and remove complexity

From: Victor Lopez <>
To:
Subject: [cgal-discuss] Arrangement_with_history_2 insert and remove complexity
Date: Wed, 6 Feb 2013 23:36:31 -0600

Hello,

What is the time complexity of following functions:

remove(arr,ch)
insert(arr,c)

used to remove and insert a curve into a Arrangement_with_history_2?

I'm using CGAL arrangements as the dual space of a set of points and I would like to know how much it will cost to move a point/update the arrangement.

Thanks.

Victor

[cgal-discuss] Arrangement_with_history_2 insert and remove complexity, Victor Lopez, 02/07/2013
- Re: [cgal-discuss] Arrangement_with_history_2 insert and remove complexity, Efi Fogel, 02/07/2013

List archive

[cgal-discuss] Arrangement_with_history_2 insert and remove complexity