Fig. 1 Three graphs drawn in the plane so as to minimize the number of crossings. From left to right: K8 drawn with 18 crossings, drawn with 24 crossings, and
drawn with 10 crossings. Note that in the drawing of K8, the vertices in the top left and top right corners are identified.
Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?
To request a reprint or corporate permissions for this article, please click on the relevant link below:
Please note: Selecting permissions does not provide access to the full text of the article, please see our help page How do I view content?
Obtain permissions instantly via Rightslink by clicking on the button below:
If you are unable to obtain permissions via Rightslink, please complete and submit this Permissions form. For more information, please visit our Permissions help page.
