arXiv
Open Access
2025
Stabbing Faces By a Convex Curve
David Eppstein
Abstrak
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$.
Topik & Kata Kunci
Penulis (1)
D
David Eppstein
Akses Cepat
Informasi Jurnal
- Tahun Terbit
- 2025
- Bahasa
- en
- Sumber Database
- arXiv
- Akses
- Open Access ✓