Assertion: graph | /r/HasProperty | given without geometry
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.