Optimization and approximation on systems of geometric objects

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

UvA-DARE