[ ソース: lrslib ]
パッケージ: liblrs-dev (0.73-2 など)
liblrs-dev に関するリンク
Debian の資源:
lrslib ソースパッケージをダウンロード:
メンテナ:
外部の資源:
- ホームページ [cgm.cs.mcgill.ca]
類似のパッケージ:
頂点と端射線を列挙するパッケージ (開発用ファイル)
凸多面体は、有限個の線形不等式を満たす点の集合です。このような系の頂点と 端射線の研究は、例えば数学と最適化理論においては重要かつ有用です。Dual interpretation では、(有界) 多面体の頂点を見つけることは、任意次元空間上 の点群の凸包 (境界不等式) を求めることと等価です。Lrs (辞書式逆検索) には、 特定のアプリケーションにとって非常に重要な 2 つの重要な機能があります。 すなわち、厳密に算術的であることと、出力がどんなに大きくなっても、入力に 比例したメモリしか消費しないことです。
本パッケージには、開発者向けの (必須でない) ヘッダとライブラリへのバージョ ンなしシンボリックリンクが含まれます。