37 citations · 92 across the 9 of their papers we have counts for
Showing 2011Show all
2 papers · 1 filter
math.MG2011
Integer realizations of disk and segment graphs
Colin McDiarmid, Tobias Muller
A disk graph is the intersection graph of disks in the plane, a unit disk graph is the intersection graph of same radius disks in the plane, and a segment graph is an intersection…
math.CO2011★ 23 cited
On the chromatic number of random geometric graphs
Colin McDiarmid, Tobias Müller
Given independent random points $X_1,...,X_n\in\eR^d$ with common probability distribution , and a positive distance , we construct a random geometric graph with…