𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Parallel algorithms for line generation

✍ Scribed by Rok Sosič; Richard F. Riesenfeld

Publisher
Springer
Year
1990
Tongue
English
Weight
800 KB
Volume
19
Category
Article
ISSN
1573-7640

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Parallel algorithms for generating the r
Parallel algorithms for generating the raster representation of straight lines and circles
✍ William E. Wright 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 366 KB

This paper presents two parallel algorithms for generating graphics primitives on a raster scan display device. The first algorithm is for drawing straight lines and the second is for drawing circles. The line algorithm requires three integer multiplies and one or two integer divides in its setup an

Approximation algorithms for general par
Approximation algorithms for general parallel task scheduling
✍ Oh-Heum Kwon; Kyung-Yong Chwa 📂 Article 📅 2002 🏛 Elsevier Science 🌐 English ⚖ 281 KB

A general parallel task scheduling problem is considered. A task can be processed in parallel on one of several alternative subsets of processors. The processing time of the task depends on the subset of processors assigned to the task. We first show the hardness of approximating the problem for bot