COMPGEOM
1999
ACM
14 years 3 months ago
1999
ACM
We define the path of a pseudo-triangulation, a data structure generalizing the path of a triangulation of a point set. This structure allows us to use divide-andconquer type of ...
COMPGEOM
2010
ACM
14 years 3 months ago
2010
ACM
Normal surface theory is a central tool in algorithmic threedimensional topology, and the enumeration of vertex normal surfaces is the computational bottleneck in many important a...
DGCI
2000
Springer
14 years 3 months ago
2000
Springer
DGCI
2000
Springer
14 years 3 months ago
2000
Springer
A generalization of a classical discrete tomography problem is considered: Reconstruct binary matrices from their absorbed row and columns sums, i.e., when some known absorption is...
DGCI
2000
Springer
14 years 3 months ago
2000
Springer
The paper presents a new method of investigating topological properties of three-dimensional manifolds by means of computers. Manifolds are represented as finite cell complexes. Th...
DGCI
2000
Springer
14 years 3 months ago
2000
Springer
The importance of digital geometry in image processing is well documented. To understand global properties of digital spaces and manifolds we need a solid understanding of local pr...
DGCI
2000
Springer
14 years 3 months ago
2000
Springer
Abstract. We present a new algorithm for modeling and characterizing shape changes in 3D image sequences of biomedical structures. Our algorithm tracks the shape changes of the obj...
DGCI
2000
Springer
14 years 3 months ago
2000
Springer
DGCI
2000
Springer
14 years 3 months ago
2000
Springer
COMPGEOM
2000
ACM
14 years 3 months ago
2000
ACM
We present fast implementations of a hybrid algorithm for reporting box and cube intersections. Our algorithm initially takes a divide-and-conquer approach and switches to simpler...