Sciweavers

2601 search results - page 90 / 521
» A Point in Many Triangles
Sort
View
COMGEO
2006
ACM
13 years 10 months ago
Computing homotopic shortest paths efficiently
Geometric shortest paths are a major topic in computational geometry; see the survey paper by Mitchell [12]. A shortest path between two points in a simple polygon can be found in...
Alon Efrat, Stephen G. Kobourov, Anna Lubiw
SDM
2012
SIAM
237views Data Mining» more  SDM 2012»
12 years 17 days ago
A Distributed Kernel Summation Framework for General-Dimension Machine Learning
Kernel summations are a ubiquitous key computational bottleneck in many data analysis methods. In this paper, we attempt to marry, for the first time, the best relevant technique...
Dongryeol Lee, Richard W. Vuduc, Alexander G. Gray
EDBT
2006
ACM
182views Database» more  EDBT 2006»
14 years 10 months ago
On High Dimensional Skylines
In many decision-making applications, the skyline query is frequently used to find a set of dominating data points (called skyline points) in a multidimensional dataset. In a high-...
Chee Yong Chan, H. V. Jagadish, Kian-Lee Tan, Anth...
JAT
2002
62views more  JAT 2002»
13 years 9 months ago
Coconvex Approximation
Let f C[-1, 1] change its convexity finitely many times, in the interval. We are interested in estimating the degree of approximation of f by polynomials which are coconvex with i...
Dany Leviatan, Igor A. Shevchuk
CISST
2004
181views Hardware» more  CISST 2004»
13 years 11 months ago
Intrinsic Camera Calibration Based on Radical Center Estimation
Camera calibration is an important step in obtaining 3D information from 2D images. Generally camera parameters can be obtained by using traditional methods if a calibration object...
Dong Hoon Lee, Kyung Ho Jang, Soon Ki Jung