On Universal Point Sets for Planar GraphsReport as inadecuate



 On Universal Point Sets for Planar Graphs


On Universal Point Sets for Planar Graphs - Download this document for free, or read online. Document in PDF available to download.

Download or read this book online for free in PDF: On Universal Point Sets for Planar Graphs
A set P of points in R^2 is n-universal, if every planar graph on n vertices admits a plane straight-line embedding on P. Answering a question by Kobourov, we show that there is no n-universal point set of size n, for any n=15. Conversely, we use a computer program to show that there exist universal point sets for all n



Author: Jean Cardinal; Michael Hoffmann; Vincent Kusters

Source: https://archive.org/







Related documents