𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A linear algorithm for incremental digital display of cirucular arcs

✍ Scribed by Bresenham, Jack

Book ID
120578742
Publisher
Association for Computing Machinery
Year
1977
Tongue
English
Weight
543 KB
Volume
20
Category
Article
ISSN
0001-0782

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A linear incremental algorithm for naive
A linear incremental algorithm for naive and standard digital lines and planes recognition
✍ Lilian Buzer πŸ“‚ Article πŸ“… 2003 πŸ› Elsevier Science 🌐 English βš– 435 KB

We present a new linear incremental method for digital hyperplanes recognition. The first linear incremental algorithm was given for 8-connected planar lines by Debled-Rennesson and Reveill e es [IJPRAI 9(6) (1995) 635]. Our method determines if any given set of points is a piece of a line in the pl

A simple linear time algorithm for findi
A simple linear time algorithm for finding a maximum independent set of circular arcs using intervals alone
✍ Glenn K. Manacher; Terrance A. Mankus πŸ“‚ Article πŸ“… 2002 πŸ› John Wiley and Sons 🌐 English βš– 209 KB πŸ‘ 1 views

## Abstract We exhibit an algorithm for finding a maximum independent set (MIS) for __n__ presorted, unweighted circular arcs in time 0(__n__). Unlike previous algorithms, this is achieved by means of trivial postprocessing of the output of a straightforward algorithm for finding an MIS for a set o