On forbidden induced subgraphs for unit disk graphs¶

Aistis Atminas, V. Z. (2018). On forbidden induced subgraphs for unit disk graphs.

Type: Unclassified
Intellectual base: Unclassified
Year: 2018
DOI: 10.1007/s00454-018-9968-1
Link: https://doi.org/10.1007/s00454-018-9968-1

Cited by¶

1 citation across 1 artifact.

Domain-specific¶

Unit disk graph
- A unit disk graph has one vertex per unit disk and an edge exactly when two disks intersect; with centers and a normalized radius convention this becomes a fixed-distance proximity graph.

Verification¶

This reference passed the adversarial substantiation pipeline: it was checked to exist and to support the claim it is attached to. See how references were verified.

Registry ID ref:34dc366d6769 · see in the full table