Sciweavers

2 search results - page 1 / 1
» Controlled Perturbation for Certified Geometric Computing wi...
Sort
View
COMPGEOM
2003
ACM
14 years 7 days 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