Sciweavers

4114 search results - page 289 / 823
» Efficient Algorithms for the 2-Center Problems
Sort
View
FAW
2010
Springer
225views Algorithms» more  FAW 2010»
15 years 6 months ago
Computing Minimum Diameter Color-Spanning Sets
We study the minimum diameter color-spanning set problem which has recently drawn some attention in the database community. We show that the problem can be solved in polynomial tim...
Rudolf Fleischer, Xiaoming Xu
CAD
1999
Springer
15 years 6 months ago
The intersection of two ruled surfaces
This article presents an efficient and robust algorithm that computes the intersection curve of two ruled surfaces. The surface intersection problem is reformulated as a zero-set ...
Hee-Seok Heo, Myung-Soo Kim, Gershon Elber
ICCV
2009
IEEE
15 years 4 months ago
Consensus set maximization with guaranteed global optimality for robust geometry estimation
Finding the largest consensus set is one of the key ideas used by the original RANSAC for removing outliers in robust-estimation. However, because of its random and non-determinis...
Hongdong Li
CDC
2010
IEEE
158views Control Systems» more  CDC 2010»
15 years 1 months ago
Adaptive-based, scalable design for autonomous multi-robot surveillance
In this paper the problem of positioning a team of mobile robots for a surveillance task in a non-convex environment with obstacles is considered. The robots are equipped with glob...
Alessandro Renzaglia, Lefteris Doitsidis, Agostino...
170
Voted
PVLDB
2008
123views more  PVLDB 2008»
15 years 6 months ago
Propagating functional dependencies with conditions
The dependency propagation problem is to determine, given a view defined on data sources and a set of dependencies on the sources, whether another dependency is guaranteed to hold...
Wenfei Fan, Shuai Ma, Yanli Hu, Jie Liu, Yinghui W...