12 search results - page 3 / 3 » Computing Exact Geometric Predicates Using Modular Arithmeti... |
COMPGEOM
2003
ACM
13 years 11 months ago
2003
ACM
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...
COLT
1993
Springer
13 years 10 months ago
1993
Springer
The Vapnik-Chervonenkis (V-C) dimension is an important combinatorial tool in the analysis of learning problems in the PAC framework. For polynomial learnability, we seek upper bou...