Sciweavers

179 search results - page 31 / 36
» On Approximating the Average Distance Between Points
Sort
View
ALGORITHMICA
2011
13 years 2 months ago
On Bounded Leg Shortest Paths Problems
Let V be a set of points in a d-dimensional lp-metric space. Let s, t ∈ V and let L be any real number. An L-bounded leg path from s to t is an ordered set of points which conne...
Liam Roditty, Michael Segal
21
Voted
ESA
2003
Springer
96views Algorithms» more  ESA 2003»
14 years 19 days ago
Streaming Geometric Optimization Using Graphics Hardware
In this paper we propose algorithms for solving a variety of geometric optimization problems on a stream of points in R2 or R3 . These problems include various extent measures (e.g...
Pankaj K. Agarwal, Shankar Krishnan, Nabil H. Must...
VMV
2003
165views Visualization» more  VMV 2003»
13 years 8 months ago
C1-Continuous Terrain Reconstruction from Sparse Contours
Contour lines from topographic maps are still the most common form of elevation data for the Earth’s surface and in the case of historical landscapes, they often are the only av...
Kai Hormann, Salvatore Spinello, Peter Schröd...
TCBB
2008
126views more  TCBB 2008»
13 years 7 months ago
Combinatorial Approaches for Mass Spectra Recalibration
Mass spectrometry has become one of the most popular analysis techniques in Proteomics and Systems Biology. With the creation of larger data sets, the automated recalibration of ma...
Sebastian Böcker, Veli Mäkinen
SGP
2007
13 years 9 months ago
Generalized surface flows for mesh processing
Geometric flows are ubiquitous in mesh processing. Curve and surface evolutions based on functional minimization have been used in the context of surface diffusion, denoising, sha...
Ilya Eckstein, Jean-Philippe Pons, Yiying Tong, C....