Sciweavers

947 search results - page 62 / 190
» Discrete Geometry
Sort
View
CCCG
2008
15 years 4 months ago
Application of computational geometry to network p-center location problems
In this paper we showed that a p( 2)-center location problem in general networks can be transformed to the well known Klee's measure problem [5]. This resulted in an improved...
Qiaosheng Shi, Binay K. Bhattacharya
DGCI
2003
Springer
15 years 8 months ago
Stability in Discrete Tomography: Linear Programming, Additivity and Convexity
The problem of reconstructing finite subsets of the integer lattice from X-rays has been studied in discrete mathematics and applied in several fields like image processing, data...
Sara Brunetti, Alain Daurat
COMPGEOM
2005
ACM
15 years 5 months ago
Stability of persistence diagrams
The persistence diagram of a real-valued function on a topological space is a multiset of points in the extended plane. We prove that under mild assumptions on the function, the p...
David Cohen-Steiner, Herbert Edelsbrunner, John Ha...
DGCI
2009
Springer
15 years 9 months ago
A Novel Algorithm for Distance Transformation on Irregular Isothetic Grids
In this report, we propose a new definition of the E2 DT (Squared Euclidean Distance Transformation) on irregular isothetic grids. We describe a new separable algorithm to compute...
Antoine Vacavant, David Coeurjolly, Laure Tougne
129
Voted
DGCI
2009
Springer
15 years 9 months ago
Multivariate Watershed Segmentation of Compositional Data
Abstract. Watershed segmentation of spectral images is typically achieved by first transforming the high-dimensional input data into a scalar boundary indicator map which is used ...
Michael Hanselmann, Ullrich Köthe, Bernhard Y...