Skip to content

Geometric Graph Theory

← Back to Domain-Specific Abstractions by Domain

1 domain-specific abstractions whose origin domain is Geometric Graph Theory.

  • Unit disk graph — The intersection graph of equal-radius disks in the Euclidean plane, equivalently a graph connecting points whose pairwise distance is at most a fixed threshold after scaling.