Sciweavers

947 search results - page 62 / 190
» Discrete Geometry
Sort
View
CCCG
2008
14 years 11 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 3 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
14 years 11 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 4 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
DGCI
2009
Springer
15 years 4 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...