Year: 2025
Type: preprint
Abstract: We prove that, for every plane graph $G$ and every smooth convex curve $C$ not on a single line, there exists a straight-line drawing of $G$ for which every face is crossed by $C$.
Source: arXiv (Cornell University)
Author: Eppstein, David
Language: English
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7077973884
Cites:
Cited by:
Related to: