Buchumschlag

How Many Slopes Does Polynomial Area Cost?

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bekos, Michael A., Katsanou, Eleni, Kindermann, Philipp, Pavlidi, Maria Eleni
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

An algorithm for accurate and simple-looking metaphorical maps
von: Katsanou, Eleni, et al.
Veröffentlicht: (2025)

On Layered Area-Proportional Rectangle Contact Representations
von: Haase, Carolina, et al.
Veröffentlicht: (2023)

Minimum Monotone Spanning Trees
von: Di Giacomo, Emilio, et al.
Veröffentlicht: (2024)

Planar Stories of Graph Drawings: Algorithms and Experiments
von: Binucci, Carla, et al.
Veröffentlicht: (2025)

Weakly Leveled Planarity with Bounded Span
von: Bekos, Michael, et al.
Veröffentlicht: (2024)

Internally-Convex Drawings of Outerplanar Graphs in Small Area
von: Bekos, Michael A., et al.
Veröffentlicht: (2025)

Three Edge-disjoint Plane Spanning Paths in a Point Set
von: Kindermann, Philipp, et al.
Veröffentlicht: (2023)

The Complexity of Extending Storylines with Minimum Local Crossing Number
von: Dobler, Alexander, et al.
Veröffentlicht: (2026)

On $k$-Plane Insertion into Plane Drawings
von: Katheder, Julia, et al.
Veröffentlicht: (2024)

Parameterized Approaches to Orthogonal Compaction
von: Didimo, Walter, et al.
Veröffentlicht: (2022)

Saturated Drawings of Geometric Thickness k
von: Bachmann, Patricia, et al.
Veröffentlicht: (2025)

On Planar Straight-Line Dominance Drawings
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

Geometric realizations of dichotomous ordinal graphs
von: Angelini, Patrizio, et al.
Veröffentlicht: (2025)

Rectangular Duals on the Cylinder and the Torus
von: Biedl, Therese, et al.
Veröffentlicht: (2025)

The Complexity of One or Many Faces in the Overlay of Many Arrangements
von: Har-Peled, Sariel
Veröffentlicht: (2025)

Efficient Many-To-Many Matching of Points with Demands in One Dimension
von: Rajabi-Alni, Fatemeh, et al.
Veröffentlicht: (2019)

Geometric Thickness of Multigraphs is $\exists \mathbb{R}$-complete
von: Förster, Henry, et al.
Veröffentlicht: (2023)

Upward-Planar Drawings with Bounded Span
von: Angelini, Patrizio, et al.
Veröffentlicht: (2026)

The Hidden Cost of Straight Lines: Quantifying Misallocation Risk in Voronoi-based Service Area Models
von: Pinero, JA Torrecilla, et al.
Veröffentlicht: (2025)

Outside-Obstacle Representations with All Vertices on the Outer Face
von: Firman, Oksana, et al.
Veröffentlicht: (2022)

An Optimal Algorithm for Computing Many Faces in Line Arrangements
von: Wang, Haitao
Veröffentlicht: (2026)

Effectiveness of Area-to-Value Legends and Grid Lines in Contiguous Area Cartograms
von: Fung, Kelvin L. T., et al.
Veröffentlicht: (2022)

Computing Polynomial Representation in Subrings of Multivariate Polynomial Rings
von: Vu, Thi Xuan
Veröffentlicht: (2025)

Minimum Star Partitions of Simple Polygons in Polynomial Time
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2023)

The Contiguous Art Gallery Problem is Solvable in Polynomial Time
von: Merrild, Magnus Christian Ring, et al.
Veröffentlicht: (2024)

Finding a Shortest Curve that Separates Few Objects from Many
von: Biedl, Therese, et al.
Veröffentlicht: (2025)

Polynomial 2D Green Coordinates for High-order Cages
von: Liu, Shibo, et al.
Veröffentlicht: (2024)

Constructive Polynomial Partitioning for Algebraic Curves in $\mathbb{R}^3$ with Applications
von: Aronov, Boris, et al.
Veröffentlicht: (2019)

Counting Number of Triangulations of Point Sets: Reinterpreting and Generalizing the Triangulation Polynomials
von: Bui, Hong Duc
Veröffentlicht: (2025)

Exact Subquadratic Algorithm for Many-to-Many Matching on Planar Point Sets with Integer Coordinates
von: Park, Seongbin, et al.
Veröffentlicht: (2026)

An $O(n \log n)$-Time Approximation Scheme for Geometric Many-to-Many Matching
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

Polynomial Gyárfás-Sumner conjecture for graphs of bounded boxicity
von: Davies, James, et al.
Veröffentlicht: (2024)

A Polynomial-Time Algorithm for Computing the Exact Convex Hull in High-Dimensional Spaces
von: Zhuang, Qianwei
Veröffentlicht: (2025)

Tighter Bounds for the Randomized Polynomial-Time Simplex Algorithm for Linear Programming
von: Gibor, Daniel
Veröffentlicht: (2025)

Persistent components in Canny's Generalized Characteristic Polynomial
von: Pogudin, Gleb
Veröffentlicht: (2024)

Optimal Area-Sensitive Bounds for Polytope Approximation
von: Arya, Sunil, et al.
Veröffentlicht: (2023)

Too Many or Too Few? Sampling Bounds for Topological Descriptors
von: Fasy, Brittany Terese, et al.
Veröffentlicht: (2025)

Area-universality in Outerplanar Graphs
von: Suthar, Ravi, et al.
Veröffentlicht: (2026)

Fast Area-Weighted Peeling of Convex Hulls for Outlier Detection
von: Sridhar, Vinesh, et al.
Veröffentlicht: (2024)

How Packed Is It, Really?
von: Har-Peled, Sariel, et al.
Veröffentlicht: (2021)