{"type":"ScholarlyArticle","title":"Canonical Orderings on Grids","authors":[{"name":"Nathan R. Sturtevant","slug":"nathan-r-sturtevant","given":"Nathan R.","family":"Sturtevant","affiliation":""},{"name":"Steve Rabin","slug":"steve-rabin","given":"Steve","family":"Rabin","affiliation":""}],"abstract":"Jump Point Search, an algorithm developed for fast search on uniform cost grids, has successfully improved the performance of grid-based search. But, the approach itself is actually a set of diverse ideas applied together. This paper decomposes the algorithm and gradually reconstructs it, showing the component pieces from which the algorithm is constructed. In this process, we are able to define a spectrum of new algorithms that borrow and repurpose ideas from Jump Point Search. This decomposition opens the door for applying the ideas from Jump Point Search in other grid domains with significantly different characteristics from two dimensional grids.","doi":null,"url":"https://ijcai.org/proceedings/2016/103","pdf":"https://ijcai.org/proceedings/2016/0103.pdf","markdown":"https://ijcai.org/proceedings/2016/103.md","bibtex":"https://ijcai.org/proceedings/2016/bibtex/103","volume":{"slug":"2016","title":"Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence","short_title":"IJCAI 2016","url":"https://ijcai.org/proceedings/2016/","year":2016,"location":"New York, NY, USA","dates":"9–15 July 2016","editors":"Subbarao Kambhampati","isbn":"978-1-57735-770-4; 978-1-57735-771-1","publisher":"AAAI Press / International Joint Conferences on Artificial Intelligence","doi_prefix":""},"section":null,"track":"","number":103,"pages":{"first":683,"last":688},"keywords":[],"videos":[],"references":[],"license_note":"Copyright International Joint Conferences on Artificial Intelligence."}