Cover Image

Stabbing Faces By a Convex Curve

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Eppstein, David
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Curve Stabbing Depth: Data Depth for Plane Curves
by: Durocher, Stephane, et al.
Published: (2023)

Non-Euclidean Erdős-Anning Theorems
by: Eppstein, David
Published: (2024)

Orthogonal dissection into few rectangles
by: Eppstein, David
Published: (2022)

Decremental Greedy Polygons and Polyhedra Without Sharp Angles
by: Eppstein, David
Published: (2025)

Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial Time
by: Eppstein, David
Published: (2023)

Computational Complexities of Folding
by: Eppstein, David
Published: (2024)

Drawing Planar Graphs and 1-Planar Graphs Using Cubic Bézier Curves with Bounded Curvature
by: Eppstein, David, et al.
Published: (2024)

On Approximation Schemes for Stabbing Rectilinear Polygons
by: Khan, Arindam, et al.
Published: (2024)

Computational Geometry with Probabilistically Noisy Primitive Operations
by: Eppstein, David, et al.
Published: (2025)

Maintaining Light Spanners via Minimal Updates
by: Khodabandeh, Hadi, et al.
Published: (2024)

Parameterized Approximation of Rectangle Stabbing
by: Chu, Huairui, et al.
Published: (2026)

Range Reporting for Time Series via Rectangle Stabbing
by: Blank, Lotte, et al.
Published: (2024)

On the complexity of embedding in graph products
by: Biedl, Therese, et al.
Published: (2023)

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
by: Biedl, Therese, et al.
Published: (2024)

Semialgebraic Range Stabbing, Ray Shooting, and Intersection Counting in the Plane
by: Chan, Timothy M., et al.
Published: (2024)

Top-k Stabbing Interval Queries
by: Akram, Waseem, et al.
Published: (2024)

Bowties and Hourglasses: Intersections of Double-Wedges (or Stabbing and Avoiding Line Segments)
by: Bertschinger, Daniel, et al.
Published: (2026)

Entropy-Bounded Computational Geometry Made Easier and Sensitive to Sortedness
by: Eppstein, David, et al.
Published: (2025)

Stabbing boxes with finitely many axis-parallel lines and flats
by: Chakraborty, Sutanoya, et al.
Published: (2023)

Better Late than Never: the Complexity of Arrangements of Polyhedra
by: Aronov, Boris, et al.
Published: (2025)

Visualizing Treewidth
by: Chiu, Alvin, et al.
Published: (2025)

Convex Hulls of Dragon Curves
by: Wen, Fan
Published: (2022)

The Convex Peano Curve Does Exist
by: Paszkiewicz, Adam
Published: (2024)

Ipelets for the Convex Polygonal Geometry
by: Parepally, Nithin, et al.
Published: (2024)

Bicriteria Polygon Aggregation with Arbitrary Shapes
by: Blank, Lotte, et al.
Published: (2025)

Finding Closed Quasigeodesics on Convex Polyhedra
by: Demaine, Erik D., et al.
Published: (2020)

Convex Covering Using Collections of Convex Polygons and Set Cover
by: da Fonseca, Guilherme D.
Published: (2023)

Equichordal Points of Convex Bodies
by: Jang, Leo, et al.
Published: (2025)

Expensive Homeomorphism of Convex Bodies
by: Kim, Donghan
Published: (2025)

(Semi-)Invariant Curves from Centers of Triangle Families
by: Mundilova, Klara, et al.
Published: (2026)

Computing Planar Convex Hulls with a Promise
by: Aghamolaei, Sepideh, et al.
Published: (2026)

Noncrossing Longest Paths and Cycles
by: Aloupis, Greg, et al.
Published: (2024)

Proof of Dudley's Convex Approximation
by: Har-Peled, Sariel, et al.
Published: (2019)

Undecidability of Translational Tiling of the Plane with Orthogonally Convex Polyominoes
by: Yang, Chao, et al.
Published: (2025)

Approximation Depth of Convex Polytopes
by: Bakaev, Egor, et al.
Published: (2025)

Local Routing on a Convex Polytope in R^3
by: Chandran, Sreehari, et al.
Published: (2025)

Existence of a Convex Polyhedron with Respect to the Given Radii
by: Chaidee, Supanut, et al.
Published: (2019)

Property Testing of Curve Similarity
by: Afshani, Peyman, et al.
Published: (2025)

On Computing Elastic Shape Distances between Curves in d-dimensional Space
by: Bernal, Javier, et al.
Published: (2024)

Flip Graphs of Pseudo-Triangulations With Face Degree at Most 4
by: Löffler, Maarten, et al.
Published: (2024)