Parametric search: Three new applications

Naoki Katoh; Wencheng Wang; Yinfeng Xu; Binhai Zhu

doi:10.1007/s11464-009-0049-x

Parametric search: Three new applications

Naoki Katoh
, Wencheng Wang
, Yinfeng Xu
, Binhai Zhu

School of Management

Kyoto University
CAS - Institute of Software
Montana State University

Research output: Contribution to journal › Article › peer-review

3 Scopus citations

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.

Original language	English
Pages (from-to)	65-73
Number of pages	9
Journal	Frontiers of Mathematics in China
Volume	5
Issue number	1
DOIs	https://doi.org/10.1007/s11464-009-0049-x
State	Published - Jan 2010

Keywords

Facility location
Geometric optimization
Parametric search

Access to Document

10.1007/s11464-009-0049-x

Cite this

@article{b043ceaabff94d188b63a68b43e84a7e,

title = "Parametric search: Three new applications",

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 = "Facility location, Geometric optimization, Parametric search",

author = "Naoki Katoh and Wencheng Wang and Yinfeng Xu and Binhai Zhu",

year = "2010",

month = jan,

doi = "10.1007/s11464-009-0049-x",

language = "英语",

volume = "5",

pages = "65--73",

journal = "Frontiers of Mathematics in China",

issn = "1673-3452",

publisher = "Higher Education Press Limited Company",

number = "1",

}

TY - JOUR

T1 - Parametric search

T2 - Three new applications

AU - Katoh, Naoki

AU - Wang, Wencheng

AU - Xu, Yinfeng

AU - Zhu, Binhai

PY - 2010/1

Y1 - 2010/1

N2 - 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.

AB - 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.

KW - Facility location

KW - Geometric optimization

KW - Parametric search

UR - https://www.scopus.com/pages/publications/73649099824

U2 - 10.1007/s11464-009-0049-x

DO - 10.1007/s11464-009-0049-x

M3 - 文章

AN - SCOPUS:73649099824

SN - 1673-3452

VL - 5

SP - 65

EP - 73

JO - Frontiers of Mathematics in China

JF - Frontiers of Mathematics in China

IS - 1

ER -

Parametric search: Three new applications

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this