Sciweavers

2 search results - page 1 / 1
» Controlled Perturbation for Certified Geometric Computing wi...
Sort
View
COMPGEOM
2003
ACM
13 years 10 months ago
Controlled perturbation for arrangements of circles
Given a collection C of circles in the plane, we wish to construct the arrangement A(C) (namely the subdivision of the plane into vertices, edges and faces induced by C) using fl...
Dan Halperin, Eran Leiserowitz