36781 search results - page 276 / 7357 » Parameterizing by the Number of Numbers |
163
click to vote
WG
2010
Springer
15 years 5 months ago
2010
Springer
We prove that for sufficiently large n, there exist unit disk graphs on n vertices such that for every representation with disks in the plane at least c √ n bits are needed to wr...