Buchumschlag

An Optimal Algorithm for Computing Many Faces in Line Arrangements

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Wang, Haitao
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

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

Computing Arrangements of Hypersurfaces
von: Breiding, Paul, et al.
Veröffentlicht: (2024)

Algorithms for Computing Closest Points for Segments
von: Wang, Haitao
Veröffentlicht: (2024)

General Position Subset Selection in Line Arrangements
von: Dumitrescu, Adrian
Veröffentlicht: (2025)

Optimal Algorithm for the Planar Two-Center Problem
von: Cho, Kyungjin, et al.
Veröffentlicht: (2020)

An Optimal Algorithm for Half-plane Hitting Set
von: Liu, Gang, et al.
Veröffentlicht: (2025)

Detecting Zariski Pairs by Algorithms and Computational Classification in Conic Line Arrangements
von: Amram, Meirav, et al.
Veröffentlicht: (2026)

An Optimal Algorithm for Shortest Paths in Unweighted Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2025)

On the Line-Separable Unit-Disk Coverage and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2023)

On Line-Separable Weighted Unit-Disk Coverage and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2024)

Unweighted Geometric Hitting Set for Line-Constrained Disks and Related Problems
von: Liu, Gang, et al.
Veröffentlicht: (2024)

Computing Topological Transition Sets for Line-Line-Circle Trisectors in $R^3$
von: Park, Eunku
Veröffentlicht: (2026)

Better Late than Never: the Complexity of Arrangements of Polyhedra
von: Aronov, Boris, et al.
Veröffentlicht: (2025)

Algorithms for Halfplane Coverage and Related Problems
von: Wang, Haitao, et al.
Veröffentlicht: (2024)

Improved Algorithms for Distance Selection and Related Problems
von: Wang, Haitao, et al.
Veröffentlicht: (2023)

On Triangles in Colored Pseudoline Arrangements
von: Radtke, Yan Alves, et al.
Veröffentlicht: (2026)

Minimal Arrangements of Spherical Geodesics
von: Viglietta, Giovanni
Veröffentlicht: (2023)

Computing Maximum Cliques in Unit Disk Graphs
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2025)

Sweeping Arrangements of Non-Piercing Curves in Plane
von: Dalal, Suryendu, et al.
Veröffentlicht: (2024)

Dynamic 3D Convex Hulls Revisited and Applications
von: Wang, Haitao
Veröffentlicht: (2026)

Computing Dominating Sets in Disk Graphs with Centers in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2026)

An Improved Algorithm for Shortest Paths in Weighted Unit-Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2024)

Improved Lower Bound on the Number of Pseudoline Arrangements
von: Dallant, Justin
Veröffentlicht: (2024)

Improved Bound on the Number of Pseudoline Arrangements via the Zone Theorem
von: Dallant, Justin
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)

Dominating Set, Independent Set, Discrete $k$-Center, Dispersion, and Related Problems for Planar Points in Convex Position
von: Tkachenko, Anastasiia, et al.
Veröffentlicht: (2024)

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

Linear-Time $(1+\varepsilon)$-Approximation Algorithms for Two-Line-Center Problems
von: Chung, Chaeyoon, et al.
Veröffentlicht: (2026)

Splitting Sandwiches Unevenly via Unique Sink Orientations and Rainbow Arrangements
von: Borzechowski, Michaela, et al.
Veröffentlicht: (2026)

Algorithms for Dynamic Computational Geometry with Applications
von: Boxer, Laurence
Veröffentlicht: (2025)

Shortest Paths in Geodesic Unit-Disk Graphs
von: Brewer, Bruce W., et al.
Veröffentlicht: (2026)

Zone Theorem for Arrangements in three dimensions
von: Saxena, Sanjeev
Veröffentlicht: (2020)

Counting Unit Circular Arc Intersections
von: Wang, Haitao
Veröffentlicht: (2026)

A Deterministic Partition Tree and Applications
von: Wang, Haitao
Veröffentlicht: (2025)

Shortest Paths on Convex Polyhedral Surfaces
von: Wang, Haitao
Veröffentlicht: (2025)

Concise Plane Arrangements for Low-Poly Surface and Volume Modelling
von: Sulzer, Raphael, et al.
Veröffentlicht: (2024)

Constant Workspace Algorithms for Computing Relative Hulls in the Plane
von: Chhabra, Himanshu, et al.
Veröffentlicht: (2024)

A Condition Number Analysis of a Line-Surface Intersection Algorithm
von: Srijuntongsiri, Gun, et al.
Veröffentlicht: (2006)

A Combinatorial Proof of Universal Optimality for Computing a Planar Convex Hull
von: van der Hoog, Ivor, et al.
Veröffentlicht: (2025)

How Many Slopes Does Polynomial Area Cost?
von: Bekos, Michael A., et al.
Veröffentlicht: (2026)