Buchumschlag

Computing largest minimum color-spanning intervals of imprecise points

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Acharyya, Ankush, Keikha, Vahideh, Saumell, Maria, Silveira, Rodrigo I.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Parameterized and approximation algorithms for coverings points with segments in the plane
von: Kowalska, Katarzyna, et al.
Veröffentlicht: (2024)

Hashing geographical point data using the space-filling H-curve
von: Netay, Igor V.
Veröffentlicht: (2024)

Computing Diverse and Nice Triangulations
von: Gálvez, Waldo, et al.
Veröffentlicht: (2025)

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

Feature-aware manifold meshing and remeshing of point clouds and polyhedral surfaces with guaranteed smallest edge length
von: Lipschütz, Henriette, et al.
Veröffentlicht: (2023)

Computing crossing numbers with topological and geometric restrictions
von: Hamm, Thekla, et al.
Veröffentlicht: (2024)

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

Algorithms for Distance Problems in Continuous Graphs
von: Cabello, Sergio, et al.
Veröffentlicht: (2025)

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

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

Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs
von: Chang, Hsien-Chih, et al.
Veröffentlicht: (2024)

An Algorithm for Fast and Correct Computation of Reeb Spaces for PL Bivariate Fields
von: Chattopadhyay, Amit, et al.
Veröffentlicht: (2024)

Charting the Diameter Computation Landscape of Geometric Intersection Graphs in Three Dimensions and Higher
von: Chan, Timothy M., et al.
Veröffentlicht: (2026)

An Algorithmic Solution for Computing Circle Intersection Areas and its Applications to Wireless Communications
von: Librino, Federico, et al.
Veröffentlicht: (2012)

On connections between k-coloring and Euclidean k-means
von: Aman, Enver, et al.
Veröffentlicht: (2024)

An Improved FPT Algorithm for Computing the Interleaving Distance between Merge Trees via Path-Preserving Maps
von: P V, Althaf, et al.
Veröffentlicht: (2026)

Near-tight Bounds for Computing the Fréchet Distance in d-Dimensional Grid Graphs and the Implications for λ-low Dense Curves
von: Conradi, Jacobus, et al.
Veröffentlicht: (2026)

On Computing Vertex Connectivity of 1-Plane Graphs
von: Biedl, Therese, et al.
Veröffentlicht: (2022)

Computational Complexities of Folding
von: Eppstein, David
Veröffentlicht: (2024)

Instance and Universally Optimal Bounds for Imprecise Pareto Fronts
von: de Berg, Sarita, et al.
Veröffentlicht: (2026)

Beyond Bits: An Introduction to Computation over the Reals
von: Miltzow, Tillmann
Veröffentlicht: (2026)

Forcing a unique minimum spanning tree and a unique shortest path
von: Gima, Tatsuya, et al.
Veröffentlicht: (2025)

Computational Hardness of Private Coreset
von: Ghazi, Badih, et al.
Veröffentlicht: (2026)

Approximation Algorithms for Smallest Intersecting Balls
von: Zheng, Jiaqi, et al.
Veröffentlicht: (2024)

On Approximating the Weighted Region Problem in Square Tessellations
von: Kakimura, Naonori, et al.
Veröffentlicht: (2024)

Online sorting and online TSP: randomized, stochastic, and high-dimensional
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2024)

Bipartizing (Pseudo-)Disk Graphs: Approximation with a Ratio Better than 3
von: Lokshtanov, Daniel, et al.
Veröffentlicht: (2024)

Spanners in Planar Domains via Steiner Spanners and non-Steiner Tree Covers
von: Bhore, Sujoy, et al.
Veröffentlicht: (2024)

A Subquadratic Time Approximation Algorithm for Individually Fair k-Center
von: Ebbens, Matthijs, et al.
Veröffentlicht: (2024)

Extraction Theorems With Small Extraction Numbers
von: Agarwal, Arjun, et al.
Veröffentlicht: (2024)

Fréchet Distance in Subquadratic Time
von: Cheng, Siu-Wing, et al.
Veröffentlicht: (2024)

Finding maximum matchings in RDV graphs efficiently
von: Biedl, Therese, et al.
Veröffentlicht: (2024)

Maintaining Light Spanners via Minimal Updates
von: Khodabandeh, Hadi, et al.
Veröffentlicht: (2024)

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

Top-k Stabbing Interval Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

Simple Grid Polygon Online Exploration Revisited
von: Brock, Maximilian, et al.
Veröffentlicht: (2024)

Sparse Outerstring Graphs Have Logarithmic Treewidth
von: An, Shinwoo, et al.
Veröffentlicht: (2024)

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

Dynamic Unit-Disk Range Reporting
von: Wang, Haitao, et al.
Veröffentlicht: (2024)

Data Structures for Range Sorted Consecutive Occurrence Queries
von: Akram, Waseem, et al.
Veröffentlicht: (2024)