Geometric optimization revisited


Book Section

© Springer Nature Switzerland AG 2019. Many combinatorial optimization problems such as set cover, clustering, and graph matching have been formulated in geometric settings. We review the progress made in recent years on a number of such geometric optimization problems, with an emphasis on how geometry has been exploited to develop better algorithms. Instead of discussing many problems, we focus on a few problems, namely, set cover, hitting set, independent set, and computing maps between point sets.

Full Text

Duke Authors

Cited Authors

  • Agarwal, PK; Ezra, E; Fox, K

Published Date

  • January 1, 2019

Volume / Issue

  • 10000 /

Book Title

  • Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Start / End Page

  • 66 - 84

Digital Object Identifier (DOI)

  • 10.1007/978-3-319-91908-9_5

Citation Source

  • Scopus