Score: 0
Stabbing Faces By a Convex Curve
Published: August 24, 2025 |
arXiv ID: 2508.17549v1
By: David Eppstein
Potential Business Impact:
Draws pictures where every inside space is cut by a curve.
Business Areas:
GPU
Hardware
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$.
Similar Papers
85%
Faces in rectilinear drawings of complete graphs
Combinatorics
Finds shapes in drawings of connected dots.
30 Jun 2025
1
85%
Internally-Convex Drawings of Outerplanar Graphs in Small Area
Computational Geometry
Draws pictures of maps with less wasted space.
27 Aug 2025
0
84%
Face-hitting dominating sets in planar graphs: Alternative proof and linear-time algorithm
Data Structures and Algorithms
Splits graph parts to help computers understand maps.
15 Aug 2025
0
Page Count
10 pages
Category
Computer Science:
Computational Geometry