A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2017; you can also visit the original URL.
The file type is
Lecture Notes in Computer Science
For every n ∈ N, there is a straight-line drawing Dn of a planar graph on n vertices such that in any crossing-free straight-line drawing of the graph, at most O(n .4982 ) vertices lie at the same position as in Dn. This improves on an earlier bound of O( √ n) by Goaoc et al. .doi:10.1007/978-3-642-25878-7_28 fatcat:l3tn3jiufvfxndwtcxlrhkocj4