Parametric search: three new applications

doi:10.1007/s11464-009-0049-x

PDF(265 KB)

Front. Math. China ›› 2010, Vol. 5 ›› Issue (1) : 65-73. DOI: 10.1007/s11464-009-0049-x

Research articles

Parametric search: three new applications

Naoki KATOH¹,Wencheng WANG²,Yinfeng XU³,Binhai ZHU⁴,

Author information +

History +

Abstract

Parametric search is a useful tool in geometric optimization. Invented by Nimrod Megiddo in 1983, it has been widely used in computational geometry. Unfortunately, this technique has rarely been used in the combinatorial optimization community in China. In this paper, we introduce parametric search via three new geometric optimization applications.

Keywords

Parametric search / geometric optimization / facility location

Cite this article

EndNote

Ris (Procite)

Bibtex

Download citation ▾

Naoki KATOH, Wencheng WANG, Yinfeng XU, Binhai ZHU,. Parametric search: three new applications. Front. Math. China, 2010, 5(1): 65‒73 https://doi.org/10.1007/s11464-009-0049-x