Sciweavers

2093 search results - page 100 / 419
» Statistical Point Geometry
Sort
View
116
Voted
DGCI
2006
Springer
15 years 6 months ago
Recognition of Blurred Pieces of Discrete Planes
We introduce a new discrete primitive, the blurred piece of a discrete plane, which relies on the arithmetic definition of discrete planes. It generalizes such planes, admitting th...
Laurent Provot, Lilian Buzer, Isabelle Debled-Renn...
COMPGEOM
2001
ACM
15 years 6 months ago
Hierarchical morse complexes for piecewise linear 2-manifolds
We present algorithms for constructing a hierarchy of increasingly coarse Morse complexes that decompose a piecewise linear 2-manifold. While Morse complexes are defined only in t...
Herbert Edelsbrunner, John Harer, Afra Zomorodian
93
Voted
COMPGEOM
1995
ACM
15 years 6 months ago
On Conway's Thrackle Conjecture
A thrackle is a graph drawn in the plane so that its edges are represented by Jordan arcs and any two distinct arcs either meet at exactly one common vertex or cross at exactly on...
László Lovász, János P...
133
Voted
COMPGEOM
1991
ACM
15 years 6 months ago
Polynomial-Size Nonobtuse Triangulation of Polygons
We describe methods for triangulating polygonal regions of the plane so that no triangle has a large angle. Our main result is that a polygon with n sides can be triangulated with...
Marshall W. Bern, David Eppstein
121
Voted
DGCI
2008
Springer
15 years 4 months ago
Decomposition and Construction of Neighbourhood Operations Using Linear Algebra
In this paper, we introduce a method to express a local linear operated in the neighbourhood of each point in the discrete space as a matrix transform. To derive matrix expressions...
Atsushi Imiya, Yusuke Kameda, Naoya Ohnishi