Geometric Optimization and Dp-Completeness.
Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 3-14
Cet article a éte moissonné depuis la source European Digital Mathematics Library
Mots-clés :
-completeness, complexity of optimization problems, polynomial hierarchy, geometric optimization
@article{DCG_1989__4_6_131060,
author = {C. Bajaj and Ming Li},
title = {Geometric {Optimization} and {Dp-Completeness.}},
journal = {Discrete & computational geometry},
pages = {3--14},
year = {1989},
volume = {4},
number = {6},
zbl = {0651.68055},
url = {http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131060/}
}
C. Bajaj; Ming Li. Geometric Optimization and Dp-Completeness.. Discrete & computational geometry, Tome 4 (1989) no. 6, pp. 3-14. http://geodesic.mathdoc.fr/item/DCG_1989__4_6_131060/