:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Dallant, Justin
Format:	Preprint
Published:	2025
Subjects:	Computational Geometry
Online Access:	https://arxiv.org/abs/2502.20909
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Improved Lower Bound on the Number of Pseudoline Arrangements
by: Dallant, Justin
Published: (2024)

An Improved Lower Bound on the Number of Pseudoline Arrangements
by: Kühnast, Fernando Cortés, et al.
Published: (2024)

On Triangles in Colored Pseudoline Arrangements
by: Radtke, Yan Alves, et al.
Published: (2026)

Zone Theorem for Arrangements in three dimensions
by: Saxena, Sanjeev
Published: (2020)

The Price of Connectivity Augmentation on Planar Graphs
by: Akitaya, Hugo A., et al.
Published: (2025)

Computing Arrangements of Hypersurfaces
by: Breiding, Paul, et al.
Published: (2024)

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

Minimal Arrangements of Spherical Geodesics
by: Viglietta, Giovanni
Published: (2023)

Improved space-time tradeoff for TSP via extremal set systems
by: Dallant, Justin, et al.
Published: (2026)

Extraction Theorems With Small Extraction Numbers
by: Agarwal, Arjun, et al.
Published: (2024)

Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
by: Borzechowski, Michaela, et al.
Published: (2026)

General Position Subset Selection in Line Arrangements
by: Dumitrescu, Adrian
Published: (2025)

Sweeping Arrangements of Non-Piercing Curves in Plane
by: Dalal, Suryendu, et al.
Published: (2024)

Bounding a Polygon by a Minimum Number of Vertices
by: Abrahamsen, Mikkel, et al.
Published: (2025)

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

An Optimal Algorithm for Computing Many Faces in Line Arrangements
by: Wang, Haitao
Published: (2026)

An Improved Bound for Plane Covering Paths
by: Akitaya, Hugo A., et al.
Published: (2025)

Improved Bounds for Discrete Voronoi Games
by: de Berg, Mark, et al.
Published: (2026)

Bounds on the Number of Pieces in Continuous Piecewise Affine Functions
by: Zanotti, Leo
Published: (2025)

Tight Bounds on the Number of Closest Pairs in Vertical Slabs
by: Biniaz, Ahmad, et al.
Published: (2025)

Concise Plane Arrangements for Low-Poly Surface and Volume Modelling
by: Sulzer, Raphael, et al.
Published: (2024)

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

Separating Two Points with Obstacles in the Plane: Improved Upper and Lower Bounds
by: Spalding-Jamieson, Jack, et al.
Published: (2025)

General Strong Bound on the Uncrossed Number via a Tight Bound for the Maximum Uncrossed Subgraph Number
by: Charvy, Gaspard, et al.
Published: (2025)

Arrangements of Pseudocircles: On Digons and Triangles
by: Felsner, Stefan, et al.
Published: (2022)

Flip Distance of Non-Crossing Spanning Trees: NP-Hardness and Improved Bounds
by: Bjerkevik, Håvard Bakke, et al.
Published: (2026)

Topological Stability and Latschev-type Reconstruction Theorems for Spaces of Curvature Bounded Above
by: Komendarczyk, Rafal, et al.
Published: (2024)

Combinatorial Nonresonance Theorems for Hyperplane Arrangement Complements
by: Xie, Baiting
Published: (2026)

Modular Arrangements
by: Levin, A., et al.
Published: (2024)

Jacobian Ideals of Hyperplane Arrangements and their Graded Betti Numbers
by: Migliore, Juan, et al.
Published: (2025)

Approximating Pareto Sum via Bounded Monotone Min-Plus Convolution
by: Gokaj, Geri, et al.
Published: (2026)

Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds
by: Huang, Lingxiao, et al.
Published: (2023)

The Parametrized Complexity of the Segment Number
by: Cornelsen, Sabine, et al.
Published: (2023)

Efficient Reconfiguration of Tile Arrangements by a Single Active Robot
by: Becker, Aaron T., et al.
Published: (2025)

Covering Number of Real Algebraic Varieties and Beyond: Improved Bounds and Applications
by: Zhang, Yifan, et al.
Published: (2023)

Approximating the Maximum Independent Set of Convex Polygons with a Bounded Number of Directions
by: Grandoni, Fabrizio, et al.
Published: (2024)

Arrangements of circles, the regions surrounded by them and labeled Poincaré-Reeb graphs
by: Kitazawa, Naoki
Published: (2025)

On the Diameter of Arrangements of Topological Disks
by: Abiad, Aida, et al.
Published: (2025)

Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations
by: Firman, Oksana, et al.
Published: (2024)

Faithful Reeb Graph Reconstruction of a Tectonic Subduction Zone from Earthquake Hypocenters
by: Fritze, Halley, et al.
Published: (2024)