FRINK Linked Data Fragments server

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

• W3132903470 endingPage "681" @default.
• W3132903470 startingPage "631" @default.
• W3132903470 abstract "Jump Point Search (JPS) is a well known symmetry-breaking algorithm that can substantially improve performance for grid-based optimal pathfinding. When the input grid is static further speedups can be obtained by combining JPS with goal bounding techniques such as Geometric Containers (instantiated as Bounding Boxes) and Compressed Path Databases. Two such methods, JPS+BB and Two-Oracle Path PlannING (Topping), are currently among the fastest known approaches for computing shortest paths on grids. The principal drawback for these algorithms is the overhead costs: each one requires an all-pairs precomputation step, the running time and subsequent storage costs of which can be prohibitive. In this work we consider an alternative approach where we precompute and store goal bounding data only for grid cells which are also jump points. Since the number of jump points is usually much smaller than the total number of grid cells, we can save up to orders of magnitude in preprocessing time and space.&#x0D; Considerable precomputation savings do not necessarily mean performance degradation. For a second contribution we show how canonical orderings, partial expansion strategies and enhanced intermediate pruning can be leveraged to improve online query performance despite a reduction in preprocessed data. The combination of faster preprocessing and stronger online reasoning leads to three new and highly performant algorithms: JPS+BB+ and Two-Oracle Pathfinding Search (TOPS) based on search, and Topping+ based on path extraction. We give a theoretical analysis showing that each method is complete and optimal. We also report convincing gains in a comprehensive empirical evaluation that includes almost all current and cutting-edge algorithms for grid-based pathfinding." @default.
• W3132903470 created "2021-03-01" @default.
• W3132903470 creator A5005322009 @default.
• W3132903470 creator A5016486530 @default.
• W3132903470 creator A5035664456 @default.
• W3132903470 creator A5053458494 @default.
• W3132903470 date "2021-02-10" @default.
• W3132903470 modified "2023-10-18" @default.
• W3132903470 title "Regarding Goal Bounding and Jump Point Search" @default.
• W3132903470 cites W1491728176 @default.
• W3132903470 cites W1521785144 @default.
• W3132903470 cites W1533193441 @default.
• W3132903470 cites W1603934459 @default.
• W3132903470 cites W2006820476 @default.
• W3132903470 cites W2014889099 @default.
• W3132903470 cites W2084224084 @default.
• W3132903470 cites W2112513979 @default.
• W3132903470 cites W2136644454 @default.
• W3132903470 cites W2143083884 @default.
• W3132903470 cites W2148831787 @default.
• W3132903470 cites W2151957548 @default.
• W3132903470 cites W2155992093 @default.
• W3132903470 cites W2201539200 @default.
• W3132903470 cites W2293119400 @default.
• W3132903470 cites W2294432048 @default.
• W3132903470 cites W2401722941 @default.
• W3132903470 cites W2575730399 @default.
• W3132903470 cites W2613904412 @default.
• W3132903470 cites W2733586282 @default.
• W3132903470 cites W27349819 @default.
• W3132903470 cites W2808409594 @default.
• W3132903470 cites W2811063006 @default.
• W3132903470 cites W2885332033 @default.
• W3132903470 cites W2950515153 @default.
• W3132903470 cites W2962938151 @default.
• W3132903470 cites W2965797099 @default.
• W3132903470 cites W2966117358 @default.
• W3132903470 cites W2966212751 @default.
• W3132903470 cites W2966216482 @default.
• W3132903470 cites W3004540582 @default.
• W3132903470 cites W3101355526 @default.
• W3132903470 cites W69403206 @default.
• W3132903470 doi "https://doi.org/10.1613/jair.1.12255" @default.
• W3132903470 hasPublicationYear "2021" @default.
• W3132903470 type Work @default.
• W3132903470 sameAs 3132903470 @default.
• W3132903470 citedByCount "3" @default.
• W3132903470 countsByYear W31329034702021 @default.
• W3132903470 countsByYear W31329034702023 @default.
• W3132903470 crossrefType "journal-article" @default.
• W3132903470 hasAuthorship W3132903470A5005322009 @default.
• W3132903470 hasAuthorship W3132903470A5016486530 @default.
• W3132903470 hasAuthorship W3132903470A5035664456 @default.
• W3132903470 hasAuthorship W3132903470A5053458494 @default.
• W3132903470 hasBestOaLocation W31329034701 @default.
• W3132903470 hasConcept C108010975 @default.
• W3132903470 hasConcept C111919701 @default.
• W3132903470 hasConcept C11413529 @default.
• W3132903470 hasConcept C115903868 @default.
• W3132903470 hasConcept C121332964 @default.
• W3132903470 hasConcept C124101348 @default.
• W3132903470 hasConcept C126255220 @default.
• W3132903470 hasConcept C132525143 @default.
• W3132903470 hasConcept C154945302 @default.
• W3132903470 hasConcept C159379195 @default.
• W3132903470 hasConcept C187691185 @default.
• W3132903470 hasConcept C22590252 @default.
• W3132903470 hasConcept C2524010 @default.
• W3132903470 hasConcept C25321074 @default.
• W3132903470 hasConcept C2779960059 @default.
• W3132903470 hasConcept C2780695682 @default.
• W3132903470 hasConcept C33923547 @default.
• W3132903470 hasConcept C34736171 @default.
• W3132903470 hasConcept C41008148 @default.
• W3132903470 hasConcept C45374587 @default.
• W3132903470 hasConcept C55166926 @default.
• W3132903470 hasConcept C62520636 @default.
• W3132903470 hasConcept C63584917 @default.
• W3132903470 hasConcept C6557445 @default.
• W3132903470 hasConcept C80444323 @default.
• W3132903470 hasConcept C86803240 @default.
• W3132903470 hasConceptScore W3132903470C108010975 @default.
• W3132903470 hasConceptScore W3132903470C111919701 @default.
• W3132903470 hasConceptScore W3132903470C11413529 @default.
• W3132903470 hasConceptScore W3132903470C115903868 @default.
• W3132903470 hasConceptScore W3132903470C121332964 @default.
• W3132903470 hasConceptScore W3132903470C124101348 @default.
• W3132903470 hasConceptScore W3132903470C126255220 @default.
• W3132903470 hasConceptScore W3132903470C132525143 @default.
• W3132903470 hasConceptScore W3132903470C154945302 @default.
• W3132903470 hasConceptScore W3132903470C159379195 @default.
• W3132903470 hasConceptScore W3132903470C187691185 @default.
• W3132903470 hasConceptScore W3132903470C22590252 @default.
• W3132903470 hasConceptScore W3132903470C2524010 @default.
• W3132903470 hasConceptScore W3132903470C25321074 @default.
• W3132903470 hasConceptScore W3132903470C2779960059 @default.
• W3132903470 hasConceptScore W3132903470C2780695682 @default.
• W3132903470 hasConceptScore W3132903470C33923547 @default.

• next