Sciweavers

2255 search results - page 112 / 451
» Computing a Center-Transversal Line
Sort
View
ICCS
2003
Springer
15 years 4 months ago
Approximation Algorithms to Minimum Vertex Cover Problems on Polygons and Terrains
We propose an anytime algorithm to compute successively better approximations of the optimum of Minimum Vertex Guard. Though the presentation is focused on polygons, the work may b...
Ana Paula Tomás, António Leslie Baju...
CSE
2007
IEEE
14 years 11 months ago
Using Python to Solve Partial Differential Equations
Kent-André Mardal, Ola Skavhaug, Glenn T. L...
FOCS
2010
IEEE
14 years 9 months ago
A Non-linear Lower Bound for Planar Epsilon-Nets
We show that the minimum possible size of an -net for point objects and line (or rectangle)ranges in the plane is (slightly) bigger than linear in 1/ . This settles a problem rais...
Noga Alon
77
Voted
CVPR
1999
IEEE
16 years 1 months ago
A Novel Bayesian Method for Fitting Parametric and Non-Parametric Models to Noisy Data
We o er a simple paradigm for tting models, parametric and non-parametric, to noisy data, which resolves some of the problems associated with classic MSE algorithms. This is done ...
Michael Werman, Daniel Keren
CVPR
2000
IEEE
16 years 1 months ago
On the Synthesis of Dynamic Scenes from Reference Views
We consider a scene, containing many objects moving with constant velocity along straight line paths, seen from three reference viewpoints at three different times.The scene may e...
Yonatan Wexler, Amnon Shashua