Exécution de notre outil de synthèse sur un nouvel article
Vérifiez l’article ci-dessous, puis lancez sa synthèse.
On the maximum number of edges in topological graphs with no four pairwise crossing edges
Eyal Ackerman (Technion – Israel Institute of Technology)
Annual Symposium on Computational Geometry (SoCG)
DOI: 10.1145/1137856.1137895 (Computer Science)
Licence : non indiquée (tous droits réservés)
Résumé : We show that the maximum number of edges in a topological graph on n vertices and with no four pairwise crossing edges is O(n).
Publié le 05 Jui. 2006