Buchumschlag

Online Drone Coverage of Targets on a Line

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Dobrev, Stefan, Georgiou, Konstantinos, Kranakis, Evangelos, Krizanc, Danny, Narayanan, Lata, Opatrny, Jaroslav, Pankratov, Denis, Shende, Sunil
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	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

The En Route Truck-Drone Delivery Problem
von: Krizanc, Danny, et al.
Veröffentlicht: (2024)

Renting Servers in the Cloud: The Case of Equal Duration Jobs
von: Masoori, Mahtab, et al.
Veröffentlicht: (2021)

Renting Servers for Multi-Parameter Jobs in the Cloud
von: Li, Yaqiao, et al.
Veröffentlicht: (2024)

Online Drone Scheduling for Last-mile Delivery
von: Jana, Saswata, et al.
Veröffentlicht: (2024)

On the Online Weighted Non-Crossing Matching Problem
von: Boyar, Joan, et al.
Veröffentlicht: (2026)

Last Truck Scheduling for Middle-mile Next-day Delivery Coverage
von: Benidis, Konstantinos, et al.
Veröffentlicht: (2023)

Line Coverage with Multiple Robots: Algorithms and Experiments
von: Agarwal, Saurav, et al.
Veröffentlicht: (2022)

Spirals and Beyond: Competitive Plane Search with Multi-Speed Agents
von: Georgiou, Konstantinos, et al.
Veröffentlicht: (2025)

On the Advice Complexity of Online Matching on the Line
von: Csaba, Béla, et al.
Veröffentlicht: (2024)

The Power of Greedy for Online Minimum Cost Matching on the Line
von: Balkanski, Eric, et al.
Veröffentlicht: (2022)

An Optimal $3$-Fault-Tolerant Connectivity Oracle
von: Kosinas, Evangelos
Veröffentlicht: (2025)

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

Online Deterministic Minimum Cost Bipartite Matching with Delays on a Line
von: Kuo, Tung-Wei
Veröffentlicht: (2024)

In the Search of Optimal Tree Networks: Hardness and Heuristics
von: Buzdalov, Maxim, et al.
Veröffentlicht: (2024)

Search and evacuation with a near majority of faulty agents
von: Czyzowicz, J., et al.
Veröffentlicht: (2026)

Fitting Tree Metrics and Ultrametrics in Data Streams
von: Carmel, Amir, et al.
Veröffentlicht: (2025)

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

Learning-Augmented Online TRP on a Line
von: Guragain, Swapnil, et al.
Veröffentlicht: (2026)

Parameterized Algorithms for the Drone Delivery Problem
von: Bartlmae, Simon, et al.
Veröffentlicht: (2026)

A Subquadratic Bound for Online Bisection
von: Bienkowski, Marcin, et al.
Veröffentlicht: (2023)

Approximation Algorithms for Fair Repetitive Scheduling
von: Hermelin, Danny, et al.
Veröffentlicht: (2025)

Computing the (k+2)-Edge-Connected Components in k-Edge-Connected Digraphs in Subquadratic Time
von: Georgiadis, Loukas, et al.
Veröffentlicht: (2026)

Learning Minimum Linear Arrangement of Cliques and Lines
von: Dallot, Julien, et al.
Veröffentlicht: (2024)

A faster heuristic for the Traveling Salesman Problem with Drone
von: Hokama, Pedro H. D. B., et al.
Veröffentlicht: (2024)

FPT Approximations for Connected Maximum Coverage
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2026)

Dependency-Aware Online Caching
von: Dallot, Julien, et al.
Veröffentlicht: (2024)

Online Graph Embedding in Star Graphs
von: Dallot, Julien, et al.
Veröffentlicht: (2026)

Online Algorithms with Randomly Infused Advice
von: Emek, Yuval, et al.
Veröffentlicht: (2023)

Dominating Set with Quotas: Balancing Coverage and Constraints
von: Chatterjee, Sobyasachi, et al.
Veröffentlicht: (2026)

Tight Bounds for Online Balanced Partitioning in the Generalized Learning Model
von: Räcke, Harald, et al.
Veröffentlicht: (2024)

Faster algorithms for k-Orthogonal Vectors in low dimension
von: Dürr, Anita, et al.
Veröffentlicht: (2025)

Minimizing Total Travel Time for Collaborative Package Delivery with Heterogeneous Drones
von: Erlebach, Thomas, et al.
Veröffentlicht: (2026)

New Approximation Guarantees for The Inventory Staggering Problem
von: Alon, Noga, et al.
Veröffentlicht: (2025)

Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2024)

Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures
von: Ene, Alina, et al.
Veröffentlicht: (2025)

Two Results on LPT: A Near-Linear Time Algorithm and Parcel Delivery using Drones
von: Chandran, L. Sunil, et al.
Veröffentlicht: (2024)

Approximating Energy-Constrained Drone Delivery Packing Problem for Last-Mile Logistics
von: Jana, Saswata, et al.
Veröffentlicht: (2026)

Maximum Coverage $k$-Antichains and Chains: A Greedy Approach
von: Cáceres, Manuel, et al.
Veröffentlicht: (2025)

A Simple PTAS for Weighted $k$-means and Sensor Coverage
von: Pareek, Akash, et al.
Veröffentlicht: (2025)

Near-Optimal Trace Reconstruction for Mildly Separated Strings
von: Aamand, Anders, et al.
Veröffentlicht: (2024)