Generalized network flow problems generalize normal network flow problems by specifying a flow multiplier ยต v w for each arc v w . For every unit of flow entering the arc, ยต v w units of flow exit. We present a strongly polynomial algorithm for a single-source generalized shortest paths problem, usi
Algorithm for circle approximation and generation
โ Scribed by L. Yong-Kui
- Publisher
- Elsevier Science
- Year
- 1993
- Tongue
- English
- Weight
- 130 KB
- Volume
- 25
- Category
- Article
- ISSN
- 0010-4485
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
After an investigation of known methods for circle fitting two new effective algorithms are proposed which meet all the requirements of mass data handling. I
## Abstract Logistical planning problems are complicated in practice because planners have to deal with the challenges of demand planning and supply replenishment, while taking into account the issues of (i) inventory perishability and storage charges, (ii) management of backlog and/or lost sales,
Broadcasting and gossiping are two basic communication patterns which commonly occur when programming parallel and distributed systems. This paper deals with approximation algorithms for solving these problems on arbitrary topologies. We present new strategies to derive efficient broadcasting and go