An efficient structural technique for encoding `best-fit' straight lines
The Computer Journal
Calendrical calculations
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
The art of computer programming, volume 2 (3rd ed.): seminumerical algorithms
Using program transformations to derive line-drawing algorithms
ACM Transactions on Graphics (TOG)
Concrete Math
Evenness preserving operations on musical rhythms
Proceedings of the 2008 C3S2E conference
The distance geometry of music
Computational Geometry: Theory and Applications
The maximal energy of classes of integral circulant graphs
Discrete Applied Mathematics
| Hi-index | 0.00 |
Bresenham's algorithm minimizes error in drawing lines on integer grid points; leap year calculations, surprisingly, are a generalization. We compare the two calculations, explicate the pattern, and discuss the connection of the leap year/line pattern with integer division and Euclid's algorithm for computing the greatest common divisor.