Geometric intersection graphs form an intriguing class of structures in which vertices represent geometric objects – such as line segments, discs, or curves – and an edge is established between two ...

There are three ways a line and a circle can be associated, ie the line cuts the circle at two distinct points, the line is a tangent to the circle or the line misses the circle. To work out which ...