𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A deterministic algorithm for the three-dimensional diameter problem

✍ Scribed by Jiří Matoušek; Otfried Schwarzkopf


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
716 KB
Volume
6
Category
Article
ISSN
0925-7721

No coin nor oath required. For personal study only.


📜 SIMILAR VOLUMES


A deterministic annealing algorithm for
✍ Chuangyin Dang; Yabin Sun; Yuping Wang; Yang Yang 📂 Article 📅 2011 🏛 Elsevier Science 🌐 English ⚖ 292 KB

The existing algorithms for the minimum concave cost network flow problems mainly focus on the singlesource problems. To handle both the single-source and the multiple-source problem in the same way, especially the problems with dense arcs, a deterministic annealing algorithm is proposed in this pap