Buchumschlag

Approximation Algorithms for the Freeze Tag Problem inside Polygons

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Rajabi-Alni, Fatemeh, Bagheri, Alireza, Minaei-Bidgoli, Behrouz
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Geometry
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

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

An $O(n^3)$ time algorithm for the maximum-weight limited-capacity many-to-many matching
von: Rajabi-Alni, Fatemeh, et al.
Veröffentlicht: (2014)

PESTS: Persian_English Cross Lingual Corpus for Semantic Textual Similarity
von: Abdous, Mohammad, et al.
Veröffentlicht: (2023)

Bactrainus: Optimizing Large Language Models for Multi-hop Complex Question Answering Tasks
von: Barati, Iman, et al.
Veröffentlicht: (2025)

A New Method for Cross-Lingual-based Semantic Role Labeling
von: Ebrahimi, Mohammad, et al.
Veröffentlicht: (2024)

Improved Wake-Up Time For Euclidean Freeze-Tag Problem
von: Alipour, Sharareh, et al.
Veröffentlicht: (2025)

A Strategy for Implementing description Temporal Dynamic Algorithms in Dynamic Knowledge Graphs by SPIN
von: Shahbazi, Alireza, et al.
Veröffentlicht: (2024)

On inside-out Dissections of Polygons and Polyhedra
von: Akpanya, Reymond, et al.
Veröffentlicht: (2024)

Recognizing Visibility Graphs of Polygons with Holes and Internal-External Visibility Graphs of Polygons
von: Boomari, Hossein, et al.
Veröffentlicht: (2018)

On Approximation Schemes for Stabbing Rectilinear Polygons
von: Khan, Arindam, et al.
Veröffentlicht: (2024)

Freeze-Tag is NP-hard in 2D with $L_1$ distance
von: Silva, Lucas de Oliveira, et al.
Veröffentlicht: (2025)

On the Reduction of the Spherical Point-in-Polygon Problem for Antipode-Excluding Spherical Polygons
von: Li, Ziqiang, et al.
Veröffentlicht: (2023)

Approximate Dynamic Nearest Neighbor Searching in a Polygonal Domain
von: van der Laan, Joost, et al.
Veröffentlicht: (2026)

On Stable Approximation Algorithms for Geometric Coverage Problems
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

Approximating the Smallest $k$-Enclosing Geodesic Disc in a Simple Polygon
von: Bose, Prosenjit, et al.
Veröffentlicht: (2024)

A Coreset for Approximate Furthest-Neighbor Queries in a Simple Polygon
von: de Berg, Mark, et al.
Veröffentlicht: (2024)

Witness Set in Monotone Polygons: Exact and Approximate
von: Das, Udvas, et al.
Veröffentlicht: (2025)

A Fast Unsupervised Scheme for Polygonal Approximation
von: Ray, Bimal Kumar
Veröffentlicht: (2025)

Efficient Exact Algorithms for Minimum Covering of Orthogonal Polygons with Squares
von: Dhar, Anubhav, et al.
Veröffentlicht: (2024)

The Zarankiewicz Problem for Polygon Visibility Graphs
von: Ackerman, Eyal, et al.
Veröffentlicht: (2025)

DREaM: Drug-Drug Relation Extraction via Transfer Learning Method
von: Fata, Ali, et al.
Veröffentlicht: (2025)

Algorithms and Lower Bounds for the Maximum Overlap of Two Polygons Under Translation
von: Abrahamsen, Mikkel, et al.
Veröffentlicht: (2025)

Orthogonal Strip Partitioning of Polygons: Lattice-Theoretic Algorithms and Lower Bounds
von: Chung, Jaehoon
Veröffentlicht: (2026)

Freeze-Tag in $L_1$ has Wake-up Time Five
von: Bonichon, Nicolas, et al.
Veröffentlicht: (2024)

Tiling with Three Polygons is Undecidable
von: Demaine, Erik D., et al.
Veröffentlicht: (2024)

Noor-Ghateh: A Benchmark Dataset for Evaluating Arabic Word Segmenters in Hadith Domain
von: AlShuhayeb, Huda, et al.
Veröffentlicht: (2023)

Escaping a Polygon
von: Abel, Zachary, et al.
Veröffentlicht: (2020)

Software for the Thompson and Funk Polygonal Geometry
von: Banerjee, Hridhaan, et al.
Veröffentlicht: (2025)

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

A Linear Time Algorithm for the Maximum Overlap of Two Convex Polygons Under Translation
von: Chan, Timothy M., et al.
Veröffentlicht: (2025)

Robustly Guarding Polygons
von: Das, Rathish, et al.
Veröffentlicht: (2024)

Rezwan: Leveraging Large Language Models for Comprehensive Hadith Text Processing: A 1.2M Corpus Development
von: Asgari-Bidhendi, Majid, et al.
Veröffentlicht: (2025)

Approximation Algorithms for Minimum Sum of Moving-Distance and Opening-Costs Target Coverage Problem
von: Zhao, Lei, et al.
Veröffentlicht: (2024)

Ipelets for the Convex Polygonal Geometry
von: Parepally, Nithin, et al.
Veröffentlicht: (2024)

Compatible Triangulations of Simple Polygons
von: Afshani, Peyman, et al.
Veröffentlicht: (2026)

Online Packing of Orthogonal Polygons
von: Gerlach, Tim, et al.
Veröffentlicht: (2026)

The Analytic Arc Cover Problem and its Applications to Contiguous Art Gallery, Polygon Separation, and Shape Carving
von: Robson, Eliot W., et al.
Veröffentlicht: (2024)

A Simple 2-Approximation Algorithm For Minimum Manhattan Network Problem
von: Sanim, Md. Musfiqur Rahman, et al.
Veröffentlicht: (2024)

Covering Simple Orthogonal Polygons with Rectangles
von: Roy, Aniket Basu
Veröffentlicht: (2024)

Shadoks Approach to Knapsack Polygonal Packing
von: da Fonseca, Guilherme D., et al.
Veröffentlicht: (2024)