Skip to main navigation Skip to search Skip to main content

Approximation Schemes for Geometric Network Optimization Problems

Research output: Chapter in Book/Report/Conference proceedingChapterpeer-review

Original languageEnglish
Title of host publicationEncyclopedia of Algorithms, Second Edition
PublisherSpringer New York
Pages126-130
Number of pages5
ISBN (Electronic)9781493928644
ISBN (Print)9781493928637
DOIs
StatePublished - Jan 1 2016

Keywords

  • Approximation algorithms
  • Computational geometry
  • Geometric networks
  • Optimization
  • Polynomial-time approximation scheme
  • Traveling salesperson problem

Fingerprint

Dive into the research topics of 'Approximation Schemes for Geometric Network Optimization Problems'. Together they form a unique fingerprint.

Cite this