Sciweavers

2944 search results - page 133 / 589
» Improving Bound Propagation
Sort
View
AAAI
1998
13 years 11 months ago
Fast Transformation of Temporal Plans for Efficient Execution
Temporal plans permit significant flexibility in specifying the occurrence time of events. Plan execution can make good use of that flexibility. However, the advantage of executio...
Ioannis Tsamardinos, Nicola Muscettola, Paul H. Mo...
ECCV
2006
Springer
15 years 4 days ago
Ellipse Fitting with Hyperaccuracy
For fitting an ellipse to a point sequence, ML (maximum likelihood) has been regarded as having the highest accuracy. In this paper, we demonstrate the existence of a "hyperac...
Ken-ichi Kanatani
MFCS
2004
Springer
14 years 3 months ago
Online Algorithms for Disk Graphs
We study the on-line versions of two fundamental graph problems, maximum independent set and minimum coloring, for the case of disk graphs which are graphs resulting from intersect...
Ioannis Caragiannis, Aleksei V. Fishkin, Christos ...
ICRA
1994
IEEE
98views Robotics» more  ICRA 1994»
14 years 2 months ago
Efficient Distance Computation Between Non-Convex Objects
This paper describes an efficient algorithm for computing the distance between non-convex objects. Objects are modeled as the union of a set of convex components. From this model ...
Sean Quinlan
APPROX
2007
Springer
80views Algorithms» more  APPROX 2007»
14 years 2 months ago
Coarse Differentiation and Multi-flows in Planar Graphs
We show that the multi-commodity max-flow/min-cut gap for series-parallel graphs can be as bad as 2, matching a recent upper bound [8] for this class, and resolving one side of a ...
James R. Lee, Prasad Raghavendra