Image de couverture de livre

Improved Bound on the Number of Pseudoline Arrangements via the Zone Theorem

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Dallant, Justin
Format:	Preprint
Publié:	2025
Sujets:	Computational Geometry
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Improved Lower Bound on the Number of Pseudoline Arrangements
par: Dallant, Justin
Publié: (2024)

An Improved Lower Bound on the Number of Pseudoline Arrangements
par: Kühnast, Fernando Cortés, et autres
Publié: (2024)

On Triangles in Colored Pseudoline Arrangements
par: Radtke, Yan Alves, et autres
Publié: (2026)

Zone Theorem for Arrangements in three dimensions
par: Saxena, Sanjeev
Publié: (2020)

Computing Arrangements of Hypersurfaces
par: Breiding, Paul, et autres
Publié: (2024)

The Price of Connectivity Augmentation on Planar Graphs
par: Akitaya, Hugo A., et autres
Publié: (2025)

Better Late than Never: the Complexity of Arrangements of Polyhedra
par: Aronov, Boris, et autres
Publié: (2025)

Minimal Arrangements of Spherical Geodesics
par: Viglietta, Giovanni
Publié: (2023)

Extraction Theorems With Small Extraction Numbers
par: Agarwal, Arjun, et autres
Publié: (2024)

Bounding a Polygon by a Minimum Number of Vertices
par: Abrahamsen, Mikkel, et autres
Publié: (2025)

Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
par: Borzechowski, Michaela, et autres
Publié: (2026)

General Position Subset Selection in Line Arrangements
par: Dumitrescu, Adrian
Publié: (2025)

Sweeping Arrangements of Non-Piercing Curves in Plane
par: Dalal, Suryendu, et autres
Publié: (2024)

The Complexity of One or Many Faces in the Overlay of Many Arrangements
par: Har-Peled, Sariel
Publié: (2025)

An Optimal Algorithm for Computing Many Faces in Line Arrangements
par: Wang, Haitao
Publié: (2026)

An Improved Bound for Plane Covering Paths
par: Akitaya, Hugo A., et autres
Publié: (2025)

Improved Bounds for Discrete Voronoi Games
par: de Berg, Mark, et autres
Publié: (2026)

Improved space-time tradeoff for TSP via extremal set systems
par: Dallant, Justin, et autres
Publié: (2026)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
par: Zanotti, Leo
Publié: (2025)

Tight Bounds on the Number of Closest Pairs in Vertical Slabs
par: Biniaz, Ahmad, et autres
Publié: (2025)

Non-Euclidean Erdős-Anning Theorems
par: Eppstein, David
Publié: (2024)

Separating Two Points with Obstacles in the Plane: Improved Upper and Lower Bounds
par: Spalding-Jamieson, Jack, et autres
Publié: (2025)

Concise Plane Arrangements for Low-Poly Surface and Volume Modelling
par: Sulzer, Raphael, et autres
Publié: (2024)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
par: Bjerkevik, Håvard Bakke, et autres
Publié: (2026)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
par: Charvy, Gaspard, et autres
Publié: (2025)

Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution
par: Gokaj, Geri, et autres
Publié: (2026)

The Parametrized Complexity of the Segment Number
par: Cornelsen, Sabine, et autres
Publié: (2023)

Modular Arrangements
par: Levin, A., et autres
Publié: (2024)

Arrangements of Pseudocircles: On Digons and Triangles
par: Felsner, Stefan, et autres
Publié: (2022)

Topological Stability and Latschev-type Reconstruction Theorems for Spaces of Curvature Bounded Above
par: Komendarczyk, Rafal, et autres
Publié: (2024)

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
par: Huang, Lingxiao, et autres
Publié: (2023)

Jacobian Ideals of Hyperplane Arrangements and their Graded Betti Numbers
par: Migliore, Juan, et autres
Publié: (2025)

Faithful Reeb Graph Reconstruction of a Tectonic Subduction Zone from Earthquake Hypocenters
par: Fritze, Halley, et autres
Publié: (2024)

Combinatorial Nonresonance Theorems for Hyperplane Arrangement Complements
par: Xie, Baiting
Publié: (2026)

Covering Number of Real Algebraic Varieties and Beyond: Improved Bounds and Applications
par: Zhang, Yifan, et autres
Publié: (2023)

Constrained and Ordered Level Planarity Parameterized by the Number of Levels
par: Blažej, Václav, et autres
Publié: (2024)

The Complexity of Extending Storylines with Minimum Local Crossing Number
par: Dobler, Alexander, et autres
Publié: (2026)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
par: Firman, Oksana, et autres
Publié: (2024)

Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions
par: Grandoni, Fabrizio, et autres
Publié: (2024)

Computing Conforming Partitions with Low Stabbing Number for Rectilinear Polygons
par: Biedl, Therese, et autres
Publié: (2024)