Path Symmetries in Undirected Uniform-Cost Grids
Date
Authors
Harabor, Daniel
Botea, Adi
Kilby, Philip
Journal Title
Journal ISSN
Volume Title
Publisher
Conference Organising Committee
Abstract
We explore a symmetry-based reformulation technique which can speed up optimal pathfinding on undirected uniform-cost grid maps by over 30 times. Our offline approach decomposes grid maps into a set of empty rectangles, removing from each all interior nod
Description
Keywords
Citation
Collections
Source
Symposium on Abstraction, Reformulation, and Approximation (SARA 2011) proceedings
Type
Book Title
Entity type
Access Statement
License Rights
DOI
Restricted until
2037-12-31