Assertion: graph | /r/HasProperty | represented as a unit disk graph
Facets:
Source sentences:
text: It is NP-hard (more specifically, complete for the existential theory of the reals) to determine whether a graph, given without geometry, can be represented as a unit disk graph.