947 search results - page 52 / 190 » Discrete Geometry |
DGCI
1997
Springer
15 years 1 months ago
1997
Springer
A new classification of digital curves into boundary curves and visual curves of different thickness is suggested. A fast algorithm for recognizing digital straight line segments i...
COMPGEOM
1998
ACM
15 years 1 months ago
1998
ACM
Shape deformation refers to the continuous change of one geometric object to another. We develop a software tool for planning, analyzing, and visualizing deformations between two ...
COMPGEOM
2007
ACM
15 years 1 months ago
2007
ACM
A finite planar point set P is called a magic configuration if there is an assignment of positive weights to the points of P such that, for every line l determined by P, the sum o...
COMPGEOM
2007
ACM
15 years 1 months ago
2007
ACM
Sensor networks are emerging as a paradigm for future computing, but pose a number of challenges in the fields of networking and distributed computation. One challenge is to devis...
100
click to vote
COMPGEOM
2001
ACM
15 years 1 months ago
2001
ACM
We show how to maintain the width of a set of n planar points subject to insertions and deletions of points in O( n log3 n) amortized time per update. Previously, no fully dynami...