Turán Triangles, Cell Covers, Road Placement and Train Scheduling
In this doctoral thesis, four questions related to computational geometry are considered. The first is an extremal combinatorics question regarding triangles with vertices taken from a set of n points in convex position. More precisely, two such triangles can exhibit eight distinct configurations an...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | Others |
| Language: | en |
| Published: |
Université d'Ottawa / University of Ottawa
2020
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10393/40569 http://dx.doi.org/10.20381/ruor-24797 |