:: Library Catalog

Buchumschlag

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rohovyi, Andrii, Stuckey, Peter J., Walsh, Toby
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms Artificial Intelligence Computational Geometry
Online-Zugang:	https://arxiv.org/abs/2410.15715
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Early Pruning for Public Transport Routing
von: Rohovyi, Andrii, et al.
Veröffentlicht: (2026)

Adapting Dijkstra for Buffers and Unlimited Transfers
von: Katkalo, Denys, et al.
Veröffentlicht: (2026)

Fast and Memory Efficient Multimodal Journey Planning with Delays
von: Katkalo, Denys, et al.
Veröffentlicht: (2026)

A Novel Skip Orthogonal List for Dynamic Optimal Transport Problem
von: Xu, Xiaoyang, et al.
Veröffentlicht: (2023)

Sliding Cubes in Parallel
von: Akitaya, Hugo A., et al.
Veröffentlicht: (2026)

NP-hardness and a PTAS for the Euclidean Steiner Line Problem
von: Bartlmae, Simon, et al.
Veröffentlicht: (2024)

Revisiting ILP Models for Exact Crossing Minimization in Storyline Drawings
von: Dobler, Alexander, et al.
Veröffentlicht: (2024)

On Approximating the Dynamic and Discrete Network Flow Problem
von: Manna, Bubai, et al.
Veröffentlicht: (2024)

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)

Computing largest minimum color-spanning intervals of imprecise points
von: Acharyya, Ankush, et al.
Veröffentlicht: (2024)

Computing Diameter +1 in Truly Subquadratic Time for Unit-Disk Graphs
von: Chang, Hsien-Chih, 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)

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

Euclidean distance compression via deep random features
von: Leroux, Brett, et al.
Veröffentlicht: (2024)

An $O(n \log n)$-Time Approximation Scheme for Geometric Many-to-Many Matching
von: Bandyapadhyay, Sayan, et al.
Veröffentlicht: (2024)

Constrained Level Planarity is FPT with Respect to the Vertex Cover Number
von: Klemz, Boris, et al.
Veröffentlicht: (2024)

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

Maximizing Weighted Dominance in the Plane
von: Akram, Waseem, et al.
Veröffentlicht: (2024)

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

Simple Construction of Greedy Trees and Greedy Permutations
von: Chubet, Oliver, et al.
Veröffentlicht: (2024)

Ranking and Unranking of the Planar Embeddings of a Planar Graph
von: Di Battista, Giuseppe, et al.
Veröffentlicht: (2024)

Unfairly Splitting Separable Necklaces
von: Schnider, Patrick, et al.
Veröffentlicht: (2024)

Dynamic parameterized problems on unit disk graphs
von: An, Shinwoo, et al.
Veröffentlicht: (2024)

Spanner for the $0/1/\infty$ weighted region problem
von: Gudmundsson, Joachim, 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)