Empty triangles in complete topological graphs

DOI10.1007/s00454-015-9671-4zbMath1314.05049OpenAlexW1980845934MaRDI QIDQ2351012

Andres J. Ruiz-Vargas

Publication date: 26 June 2015

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://infoscience.epfl.ch/record/208072/files/454_2015_Article_9671.pdf

zbMATH Keywords

topological graphsgraph drawingssimple topological graphempty triangles

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62)

Related Items (3)

Empty triangles in generalized twisted drawings of \(K_n\) ⋮ Empty Triangles in Generalized Twisted Drawings of $K_n$ ⋮ Twisted ways to find plane structures in simple drawings of complete graphs

Cites Work

• On \(k\)-gons and \(k\)-holes in point sets
• Empty triangles in drawings of the complete graph
• Empty triangles in good drawings of the complete graph
• On empty convex polygons in a planar point set
• Empty convex hexagons in planar point sets
• Research Problems in Discrete Geometry
• Sets with No Empty Convex 7-Gons
• Estimating the Number of Disjoint Edges in Simple Topological Graphs via Cylindrical Drawings
• Topological graphs
• Planar point sets with a small number of empty convex polygons
• Disjoint edges in complete topological graphs

This page was built for publication: Empty triangles in complete topological graphs