On Universal Point Sets for Planar GraphsReportar como inadecuado



 On Universal Point Sets for Planar Graphs


On Universal Point Sets for Planar Graphs - Descarga este documento en PDF. Documentación en PDF para descargar gratis. Disponible también para leer online.

Descargar gratis o leer online en formato PDF el libro: 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



Autor: Jean Cardinal; Michael Hoffmann; Vincent Kusters

Fuente: https://archive.org/







Documentos relacionados