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

by L P Chew
Venue:In SCG’86: Proceedings of the 2nd Annual ACM Symposium on Computational Geometry