
8
■
1
章 アルゴリズムで考える
なるアルゴリズムが最良となることもしばしばある。この簡単な紹介は、アルゴリ
ズムの表面をなでただけにすぎない。本書で取り揃えたさまざまなアルゴリズムだ
けでなく、こういった異なるアプローチについてももっと学ぼうという気になって
ほしい。紹介するすべてのアルゴリズムについては、実装して、適切なドキュメン
トと説明を加えてある。これらは、アルゴリズムをどのように使うか、さらには自
分でどう実装するかまでを理解する助けになるだろう。
1.5
参考文献
Bentley, J. L., F. Preparata, and M. Faust,
“
Approximation algorithms for convex
hulls,
”
Communications of the ACM, 25(1): 64-68, 1982, http:
//
doi.acm.
org
/
10.1145
/
358315.358392
http:
//
degiorgi.math.hr
/
oaa
/
oaa_lit
/
appr_convex_hull.pdf
にもある。
Preparata, F. and M. Shamos, Computational Geometry: An Introduction,
Springer, 1993.
(邦題『計算幾何学入門』、総研出版、
1992
は、同著者の同書名、
ACM/Springer
、
1985
に基づく)