Sciweavers

676 search results - page 125 / 136
» A Search-Free Intersection Algorithm
Sort
View
119
Voted
APPROX
2006
Springer
88views Algorithms» more  APPROX 2006»
15 years 4 months ago
Weighted Sum Coloring in Batch Scheduling of Conflicting Jobs
Motivated by applications in batch scheduling of jobs in manufacturing systems and distributed computing, we study two related problems. Given is a set of jobs {J1, . . . , Jn}, w...
Leah Epstein, Magnús M. Halldórsson,...
SMA
2008
ACM
182views Solid Modeling» more  SMA 2008»
15 years 13 days ago
Voronoi diagram computations for planar NURBS curves
We present robust and efficient algorithms for computing Voronoi diagrams of planar freeform curves. Boundaries of the Voronoi diagram consist of portions of the bisector curves b...
Joon-Kyung Seong, Elaine Cohen, Gershon Elber
100
Voted
ECCV
2008
Springer
16 years 2 months ago
SIFT Flow: Dense Correspondence across Different Scenes
While image registration has been studied in different areas of computer vision, aligning images depicting different scenes remains a challenging problem, closer to recognition tha...
Ce Liu, Jenny Yuen, Antonio B. Torralba, Josef Siv...
112
Voted
ECCV
2004
Springer
16 years 2 months ago
Camera Calibration from the Quasi-affine Invariance of Two Parallel Circles
Abstract. In this paper, a new camera calibration algorithm is proposed, which is from the quasi-affine invariance of two parallel circles. Two parallel circles here mean two circl...
Yihong Wu, Haijiang Zhu, Zhanyi Hu, Fuchao Wu
175
Voted
GIS
2004
ACM
16 years 1 months ago
Automatically and accurately conflating orthoimagery and street maps
Recent growth of the geospatial information on the web has made it possible to easily access various maps and orthoimagery. By integrating these maps and imagery, we can create in...
Ching-Chien Chen, Craig A. Knoblock, Cyrus Shahabi...