Sciweavers

7351 search results - page 67 / 1471
» Segmenting Point Sets
Sort
View
CCCG
2003
14 years 16 days ago
The Gaussian Centre of a Set of Mobile Points
Abstract Steph Durocher∗ and David Kirkpatrick† Department of Computer Science, University of British Columbia Vancouver BC, Canada Given a set of client positions as input, f...
Stephane Durocher, David G. Kirkpatrick
VC
2008
126views more  VC 2008»
13 years 11 months ago
Efficient reconstruction from non-uniform point sets
Abstract We propose a method for non-uniform reconstruction of 3D scalar data. Typically, radial basis functions, trigonometric polynomials or shift-invariant functions are used in...
Erald Vuçini, Torsten Möller, M. Eduar...
SODA
2001
ACM
86views Algorithms» more  SODA 2001»
14 years 16 days ago
Pattern matching for sets of segments
In this paper we present algorithms for a number of problems in geometric pattern matching where the input consist of a collections of segments in the plane. Our work consists of ...
Alon Efrat, Piotr Indyk, Suresh Venkatasubramanian
CIARP
2008
Springer
14 years 1 months ago
Measuring the Related Properties of Linearity and Elongation of Point Sets
The concept of elongation is generally well understood. However, there is no clear, precise, mathematical definition of elongation in any dictionary we could find. We propose that ...
Milos Stojmenovic, Amiya Nayak
STOC
2004
ACM
64views Algorithms» more  STOC 2004»
14 years 11 months ago
Low distortion maps between point sets
Claire Kenyon, Yuval Rabani, Alistair Sinclair