There is a planar graph almost as good as the complete graph, (1986)

by L P Chew
Venue:Proceedings of the Second ACM Symposium on Computational Geometry, SoCG,