Forbidden Configurations in Discrete Geometry

ISBN-13: 9781108439138 / Angielski / Miękka / 2018 / 238 str.

David Eppstein

Opis

Unifies discrete and computational geometry by using forbidden patterns of points to characterize many of its problems.

Recenzje

'This book is distinguished by a number of attractive features. Perhaps most prominent is its strong unity of approach. The first 7 chapters establish a coherent foundation and language for expressing and investigating the subjects studied in the remaining 10 … Another is its clarity of presentation and reader-friendliness. In most chapters the author adopts the strategy of introducing the topic in terms of an easily-understood problem that is accessible to virtually any reader … If you have any interest in learning about this field, I highly recommend this book.' Frederic Green, SIGACT News

Spis treści

1. A happy ending; 2. Overview; 3. Configurations; 4. Subconfigurations; 5. Properties, parameters, and obstacles; 6. Computing with configurations; 7. Complexity theory; 8. Collinearity; 9. General position; 10. General-position partitions; 11. Convexity; 12. More on convexity; 13. Integer realizations; 14. Stretched permutations; 15. Configurations from graphs; 16. Universality; 17. Stabbing; 18. The big picture.