Optimizing a 2D function satisfying unimodality properties

Lecture Notes in Computer Science

Volumn 3669, Issue , 2005, Pages 887-898

  Demaine, Erik D ^a   Langerman, Stefan ^b  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSITÉ LIBRE DE BRUXELLES   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; NUMBER THEORY; OPTIMIZATION;

BIVARIATE FUNCTIONS; NONTRIVIAL OPTIMIZATION; OPTIMIZATION ALGORITHMS; UNIMODALITY;

FUNCTION EVALUATION;

EID: 27144538236     PISSN: 03029743     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1007/11561071_78     Document Type: Conference Paper

References (10)

1. A. Aggarwal, M. M. Klawe, S. Moran, P. W. Shor, and R. Wilber. Geometric applications of a matrix-searching algorithm. Algorithmica, 2:195-208, 1987.
2. I. Althöfer and K.-U. Koschnick. On the deterministic complexity of searching local maxima. Discrete Appl. Math., 43(2):111-113, 1993.
3. H. Edelsbrunner. Computing the extreme distances between two convex polygons. J. Algorithms, 6:213-224, 1985.
4. Z. Galil and K. Park. Dynamic programming with convexity, concavity and sparsity. Theoret. Computer Sci., 92(1):49-76, Jan. 1992.
5. B. Gärtner, W. D. Morris, and L. Rüst. Unique sink orientations of grids. In Proc. 11th Internat. IPCO Conf. on Integer Prog. and Combinat. Opt., volume 3509 of Lecture Notes in Computer Science, pages 210-224, Berlin, Germany, June 2005.
6. J. Kiefer. Sequential minimax search for a maximum. Proc. Amer. Math. Soc., 4:502-506, 1953.
7. D. C. Llewellyn, C. Tovey, and M. Trick. Local optimization on graphs. Discrete Appl. Math., 23(2): 157-178, 1989.
8. D. C. Llewellyn and C. A. Tovey. Dividing and conquering the square. Discrete Appl. Math., 43(2): 131-153, 1993.
9. A. Mityagin. On the complexity of finding a local maximum of functions on discrete planar subsets. Theoret. Computer Sci., 310(1-3):355-363, Jan. 2004.
10. C. A. Tovey. Local improvement on discrete structures. In Local Search in Combinatorial Optimization, pages 57-89. John Wiley and Sons, 1997.