FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W4260767> ?p ?o ?g. }

• W4260767 abstract "The A* algorithm is the de facto standard used for pathfinding search. IDA* is a space-efficient version of A*, but it suffers from cycles in the search space (the price for using no storage), repeated visits to states (the overhead of iterative deepening), and a simplistic leftto-right traversal of the search tree. In this paper, the Fringe Search algorithm is introduced, a new algorithm inspired by the problem of eliminating the inefficiencies with IDA*. At one extreme, the Fringe Search algorithm expands frontier nodes in the exact same order as IDA*. At the other extreme, it can be made to expand them in the exact same order as A*. Experimental results show that Fringe Search runs roughly 10-40% faster than highly-optimized A* in our application domain of pathfinding on a grid." @default.
• W4260767 created "2016-06-24" @default.
• W4260767 creator A5018637996 @default.
• W4260767 creator A5026895150 @default.
• W4260767 creator A5077149145 @default.
• W4260767 creator A5091841806 @default.
• W4260767 date "2005-01-01" @default.
• W4260767 modified "2023-09-22" @default.
• W4260767 title "Fringe Search: Beating A* at Pathfinding on Game Maps." @default.
• W4260767 cites W1509582226 @default.
• W4260767 cites W1527189623 @default.
• W4260767 cites W1646038686 @default.
• W4260767 cites W17901463 @default.
• W4260767 cites W1969483458 @default.
• W4260767 cites W1995927890 @default.
• W4260767 cites W2077166305 @default.
• W4260767 cites W2083105191 @default.
• W4260767 cites W2121347373 @default.
• W4260767 cites W2145089737 @default.
• W4260767 cites W2150470619 @default.
• W4260767 cites W2163727243 @default.
• W4260767 cites W38076005 @default.
• W4260767 hasPublicationYear "2005" @default.
• W4260767 type Work @default.
• W4260767 sameAs 4260767 @default.
• W4260767 citedByCount "23" @default.
• W4260767 countsByYear W42607672012 @default.
• W4260767 countsByYear W42607672013 @default.
• W4260767 countsByYear W42607672014 @default.
• W4260767 countsByYear W42607672015 @default.
• W4260767 countsByYear W42607672017 @default.
• W4260767 countsByYear W42607672018 @default.
• W4260767 countsByYear W42607672021 @default.
• W4260767 crossrefType "proceedings-article" @default.
• W4260767 hasAuthorship W4260767A5018637996 @default.
• W4260767 hasAuthorship W4260767A5026895150 @default.
• W4260767 hasAuthorship W4260767A5077149145 @default.
• W4260767 hasAuthorship W4260767A5091841806 @default.
• W4260767 hasConcept C111919701 @default.
• W4260767 hasConcept C113174947 @default.
• W4260767 hasConcept C11413529 @default.
• W4260767 hasConcept C125583679 @default.
• W4260767 hasConcept C126255220 @default.
• W4260767 hasConcept C132525143 @default.
• W4260767 hasConcept C134306372 @default.
• W4260767 hasConcept C139979381 @default.
• W4260767 hasConcept C140745168 @default.
• W4260767 hasConcept C14362708 @default.
• W4260767 hasConcept C19889080 @default.
• W4260767 hasConcept C207024777 @default.
• W4260767 hasConcept C22590252 @default.
• W4260767 hasConcept C25321074 @default.
• W4260767 hasConcept C27628562 @default.
• W4260767 hasConcept C2778572836 @default.
• W4260767 hasConcept C2779960059 @default.
• W4260767 hasConcept C33923547 @default.
• W4260767 hasConcept C41008148 @default.
• W4260767 hasConcept C62692426 @default.
• W4260767 hasConcept C80444323 @default.
• W4260767 hasConcept C84927040 @default.
• W4260767 hasConceptScore W4260767C111919701 @default.
• W4260767 hasConceptScore W4260767C113174947 @default.
• W4260767 hasConceptScore W4260767C11413529 @default.
• W4260767 hasConceptScore W4260767C125583679 @default.
• W4260767 hasConceptScore W4260767C126255220 @default.
• W4260767 hasConceptScore W4260767C132525143 @default.
• W4260767 hasConceptScore W4260767C134306372 @default.
• W4260767 hasConceptScore W4260767C139979381 @default.
• W4260767 hasConceptScore W4260767C140745168 @default.
• W4260767 hasConceptScore W4260767C14362708 @default.
• W4260767 hasConceptScore W4260767C19889080 @default.
• W4260767 hasConceptScore W4260767C207024777 @default.
• W4260767 hasConceptScore W4260767C22590252 @default.
• W4260767 hasConceptScore W4260767C25321074 @default.
• W4260767 hasConceptScore W4260767C27628562 @default.
• W4260767 hasConceptScore W4260767C2778572836 @default.
• W4260767 hasConceptScore W4260767C2779960059 @default.
• W4260767 hasConceptScore W4260767C33923547 @default.
• W4260767 hasConceptScore W4260767C41008148 @default.
• W4260767 hasConceptScore W4260767C62692426 @default.
• W4260767 hasConceptScore W4260767C80444323 @default.
• W4260767 hasConceptScore W4260767C84927040 @default.
• W4260767 hasLocation W42607671 @default.
• W4260767 hasOpenAccess W4260767 @default.
• W4260767 hasPrimaryLocation W42607671 @default.
• W4260767 hasRelatedWork W10620669 @default.
• W4260767 hasRelatedWork W1816489643 @default.
• W4260767 hasRelatedWork W196854640 @default.
• W4260767 hasRelatedWork W1969483458 @default.
• W4260767 hasRelatedWork W198732646 @default.
• W4260767 hasRelatedWork W2099144379 @default.
• W4260767 hasRelatedWork W2122410182 @default.
• W4260767 hasRelatedWork W2150470619 @default.
• W4260767 hasRelatedWork W2167994996 @default.
• W4260767 hasRelatedWork W2169528473 @default.
• W4260767 hasRelatedWork W2224555876 @default.
• W4260767 hasRelatedWork W2293358747 @default.
• W4260767 hasRelatedWork W2890346000 @default.
• W4260767 hasRelatedWork W2901883591 @default.
• W4260767 hasRelatedWork W3022683862 @default.

• next