Abstrak
この論文では、平面上の点集合の間の距離を扱う幾何最適化問題に対する新しい技術が提案されています。具体的には、点集合P内の2点間距離を考慮した幾何最適化問題に焦点が当てられており、従来のアルゴリズムよりも改善された結果が示されています。論文では、部分バッチ範囲探索問題や完全バイパーティットグラフなど、さまざまな応用例も取り上げられています。
Statistik
O(n4/3 log n)時間で解決する新しいアルゴリズム
O(n4/3)時間で決定問題を解くWangのアルゴリズム
Kutipan
"我々は、部分バッチ範囲探索問題や完全バイパーティットグラフなど、さまざまな応用例も取り上げられています。"
"新しい技術によって得られた結果は従来手法よりも優れており、将来的な応用が期待されます。"