Sciweavers

COMPGEOM
2009
ACM
14 years 6 months ago
PTAS for geometric hitting set problems via local search
We consider the problem of computing minimum geometric hitting sets in which, given a set of geometric objects and a set of points, the goal is to compute the smallest subset of p...
Nabil H. Mustafa, Saurabh Ray
COMPGEOM
2009
ACM
14 years 6 months ago
Straight skeletons of three-dimensional polyhedra
This paper studies the straight skeleton of polyhedra in three dimensions. We first address voxel-based polyhedra (polycubes), formed as the union of a collection of cubical (axis...
Gill Barequet, Amir Vaxman
DGCI
2009
Springer
14 years 6 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...
DGCI
2009
Springer
14 years 6 months ago
Distances on Lozenge Tilings
In this paper, a structural property of the set of lozenge tilings of a 2n-gon is highlighted. We introduce a simple combinatorial value called Hamming-distance, which is a lower b...
Olivier Bodini, Thomas Fernique, Eric Rémil...
DGCI
2009
Springer
14 years 6 months ago
Patterns in Discretized Parabolas and Length Estimation
Abstract. We estimate the frequency of the patterns in the discretization of parabolas, when the resolution tends to zero. We deduce that local estimators of length almost never co...
Alain Daurat, Mohamed Tajine, Mahdi Zouaoui
DGCI
2009
Springer
14 years 6 months ago
On the Connecting Thickness of Arithmetical Discrete Planes
Eric Domenjoud, Damien Jamet, Jean-Luc Toutant
DGCI
2009
Springer
14 years 6 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