Colouring the triangles determined by a point set
Let <em>P</em> be a set of <em>n</em> points in general position in the plane. We study the chromatic number of the intersection graph of the open triangles determined by <em>P</em>. It is known that this chromatic number is at least <em>n</em><sup&...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Carleton University
2012-05-01
|
| Series: | Journal of Computational Geometry |
| Online Access: | http://jocg.org/index.php/jocg/article/view/78 |