Assertion: unit disk graph | /r/Desires | many bits of precision
Facets:
value: in any such representation
type: OTHER
value: exponentially
type: MANNER
Source sentences:
text: Additionally, it is provably impossible in polynomial time to output explicit coordinates of a unit disk graph representation: there exist unit disk graphs that require exponentially many bits of precision in any such representation.