Go to home page

UvA-DARE

Digital Academic Repository

UvA-DARE

  • Search
Skip to main content
  1. Home
  2. Optimization and approximation on systems of geometric objects

Optimization and approximation on systems of geometric objects

Open Access
Authors
  • E.J. van Leeuwen
Supervisors
  • A. Schrijver
Award date 16-06-2009
ISBN
  • 9789090243177
Number of pages 254
Organisations
  • Faculty of Science (FNWI) - Korteweg-de Vries Institute for Mathematics (KdVI)
Document type PhD thesis
Language English
Downloads
Thesis
Title pages
Contents
Chapter 1: Introduction
Chapter 2: Primer on optimization and approximation
Chapter 3: Guide to geometric intersection graphs
Chapter 4: Geometric intersection graphs and their representation
Part II: Approximating optimization problems on geometric intersection graphs : overview
Chapter 5: Algorithms on unit disk graph decompositions
Chapter 6: Density and unit disk graphs
Chapter 7: Better approximation schemes on disk graphs
Chapter 8: Domination on geometric intersection graphs
Part III: Approximating geometric coverage problems : overview
Chapter 9: Geometric set cover and unit squares
Chapter 10: Geometric unique and membership coverage problems
Chapter 11: Conclusion
Bibliography
Author index
Index
Samenvatting
Summary
Acknowledgments
Permalink to this page
Back
 
  • University library
  • Disclaimer
  • Terms of Use
  • Contact
  • About UvA-DARE
 
Copyright UvA 2026