Buchumschlag

General Position Subset Selection in Line Arrangements

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Dumitrescu, Adrian
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Subset Selection Problems in Planar Point Sets
von: Balogh, József, et al.
Veröffentlicht: (2024)

A Couple of Simple Algorithms for $k$-Dispersion
von: Chen, Ke, et al.
Veröffentlicht: (2025)

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

Observation Routes and External Watchman Routes
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2023)

Note on the Number of Almost Ordinary Triangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

Arcs with increasing chords in $\mathbf{R}^d$
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

Maximal Distortion of Geodesic Diameters in Polygonal Domains
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2023)

Minimum Selective Subset on Some Graph Classes
von: Manna, Bubai
Veröffentlicht: (2025)

Lattice and Non-lattice Piercing of Axis-Parallel Rectangles
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2022)

The number of regular simplices in higher dimensions
von: Clemen, Felix Christian, et al.
Veröffentlicht: (2025)

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

Minimum Selective Subset on Unit Disk Graphs and Circle Graphs
von: Manna, Bubai
Veröffentlicht: (2025)

A Purely Geometric Variant of the Gale-Berlekamp Switching Game
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2025)

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

On a Traveling Salesman Problem for Points in the Unit Cube
von: Balogh, József, et al.
Veröffentlicht: (2023)

Optimizing Kernel Discrepancies via Subset Selection
von: Chen, Deyao, et al.
Veröffentlicht: (2025)

Two trees are better than one
von: Dumitrescu, Adrian, et al.
Veröffentlicht: (2023)

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

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

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

Heuristic Approaches to Obtain Low-Discrepancy Point Sets via Subset Selection
von: Clément, François, et al.
Veröffentlicht: (2023)

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

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)

Closed curve covering and multiagent TSP ratios
von: Dillon, Travis, et al.
Veröffentlicht: (2025)

Minimum Consistent Subset in Interval Graphs and Circle Graphs
von: Manna, Bubai
Veröffentlicht: (2024)

Generalized Sweeping Line Spanners
von: Lee, Keenan, et al.
Veröffentlicht: (2021)

Minimum Strict Consistent Subset in Paths, Spiders, Combs and Trees
von: Manna, Bubai
Veröffentlicht: (2024)

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

Maximizing the Maximum Degree in Ordered Nearest Neighbor Graphs
von: Ágoston, Péter, et al.
Veröffentlicht: (2024)

On a Geometric Interpretation Of the Subset Sum Problem
von: Costandin, Marius
Veröffentlicht: (2024)

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

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

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

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

Turbulent holomorphic foliations on compact complex tori and transversely holomorphic Cartan geometry
von: Biswas, Indranil, et al.
Veröffentlicht: (2025)

Holomorphic geometric structures on Oeljeklaus-Toma manifolds
von: Biswas, Indranil, et al.
Veröffentlicht: (2024)

New Complexity and Algorithmic Bounds for Minimum Consistent Subsets
von: Banik, Aritra, et al.
Veröffentlicht: (2024)

Learning with Structure: Computing Consistent Subsets on Structurally-Regular Graphs
von: Banik, Aritra, et al.
Veröffentlicht: (2025)

Line Aspect Ratio
von: Vaezi, Arash
Veröffentlicht: (2025)