MathDB1 problem
- 0 votes0 replies0 views
The average-degree bound for unit-disk graphs
A unit-disk graph is a graph obtained by representing vertices as points in the plane and joining two vertices whenever their Euclidean distance is at most one. Let …
The average-degree bound for unit-disk graphs
A unit-disk graph is a graph obtained by representing vertices as points in the plane and joining two vertices whenever their Euclidean distance is at most one. Let …