947 search results - page 52 / 190 » Discrete Geometry |
172
click to vote
DGCI
1997
Springer
15 years 10 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...
151
click to vote
COMPGEOM
1998
ACM
15 years 10 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 ...
122
click to vote
COMPGEOM
2007
ACM
15 years 10 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...
157
click to vote
COMPGEOM
2007
ACM
15 years 10 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...
177
click to vote
COMPGEOM
2001
ACM
15 years 9 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...