FRINK Linked Data Fragments server

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

• W2292369000 abstract "We introduce a new heuristic for the A* algorithm that references a data structure significantly smaller than that of ALT. We characterize the behavior of this new heuristic based on a dual landmark configuration that leverages quadrilateral inequalities to identify the lower bound for shortest path. Using this approach, we demonstrate both the utility and detriments of using polygon inequalities aside from the triangle inequality to establish lower bounds for shortest path queries. While this new heuristic does not dominate previous heuristics based on triangle inequalities, the inverse is true, as well. Further, we demonstrate that an A* heuristic function does not necessarily outperform another heuristic that it dominates. In comparison to other landmark methods, the new heuristic maintains a larger average search space while commonly decreasing the number of computed arithmetic operations. The new heuristic can significantly outperform previous methods, particularly in graphs with larger path lengths. The characterization of the use of these inequalities for bounding offers insight into its applications in other theoretical spaces." @default.
• W2292369000 created "2016-06-24" @default.
• W2292369000 creator A5026600389 @default.
• W2292369000 date "2016-03-03" @default.
• W2292369000 modified "2023-09-27" @default.
• W2292369000 title "Using Quadrilaterals to Compute the Shortest Path" @default.
• W2292369000 cites W1577501260 @default.
• W2292369000 cites W1599935894 @default.
• W2292369000 cites W1671881141 @default.
• W2292369000 cites W1907840407 @default.
• W2292369000 cites W2014889099 @default.
• W2292369000 cites W2091635795 @default.
• W2292369000 cites W2093455937 @default.
• W2292369000 cites W2095742267 @default.
• W2292369000 cites W2130928692 @default.
• W2292369000 cites W2132044905 @default.
• W2292369000 cites W2134479550 @default.
• W2292369000 cites W2151400766 @default.
• W2292369000 cites W2152910602 @default.
• W2292369000 cites W2155474419 @default.
• W2292369000 cites W30435042 @default.
• W2292369000 cites W1810931192 @default.
• W2292369000 hasPublicationYear "2016" @default.
• W2292369000 type Work @default.
• W2292369000 sameAs 2292369000 @default.
• W2292369000 citedByCount "0" @default.
• W2292369000 crossrefType "posted-content" @default.
• W2292369000 hasAuthorship W2292369000A5026600389 @default.
• W2292369000 hasConcept C11413529 @default.
• W2292369000 hasConcept C114614502 @default.
• W2292369000 hasConcept C121332964 @default.
• W2292369000 hasConcept C125583679 @default.
• W2292369000 hasConcept C126042441 @default.
• W2292369000 hasConcept C126255220 @default.
• W2292369000 hasConcept C127705205 @default.
• W2292369000 hasConcept C132525143 @default.
• W2292369000 hasConcept C135628077 @default.
• W2292369000 hasConcept C139979381 @default.
• W2292369000 hasConcept C151756577 @default.
• W2292369000 hasConcept C154945302 @default.
• W2292369000 hasConcept C173801870 @default.
• W2292369000 hasConcept C182964748 @default.
• W2292369000 hasConcept C190694206 @default.
• W2292369000 hasConcept C19889080 @default.
• W2292369000 hasConcept C199360897 @default.
• W2292369000 hasConcept C200246849 @default.
• W2292369000 hasConcept C207467116 @default.
• W2292369000 hasConcept C22590252 @default.
• W2292369000 hasConcept C2524010 @default.
• W2292369000 hasConcept C2777735758 @default.
• W2292369000 hasConcept C33923547 @default.
• W2292369000 hasConcept C41008148 @default.
• W2292369000 hasConcept C63584917 @default.
• W2292369000 hasConcept C76155785 @default.
• W2292369000 hasConcept C97355855 @default.
• W2292369000 hasConceptScore W2292369000C11413529 @default.
• W2292369000 hasConceptScore W2292369000C114614502 @default.
• W2292369000 hasConceptScore W2292369000C121332964 @default.
• W2292369000 hasConceptScore W2292369000C125583679 @default.
• W2292369000 hasConceptScore W2292369000C126042441 @default.
• W2292369000 hasConceptScore W2292369000C126255220 @default.
• W2292369000 hasConceptScore W2292369000C127705205 @default.
• W2292369000 hasConceptScore W2292369000C132525143 @default.
• W2292369000 hasConceptScore W2292369000C135628077 @default.
• W2292369000 hasConceptScore W2292369000C139979381 @default.
• W2292369000 hasConceptScore W2292369000C151756577 @default.
• W2292369000 hasConceptScore W2292369000C154945302 @default.
• W2292369000 hasConceptScore W2292369000C173801870 @default.
• W2292369000 hasConceptScore W2292369000C182964748 @default.
• W2292369000 hasConceptScore W2292369000C190694206 @default.
• W2292369000 hasConceptScore W2292369000C19889080 @default.
• W2292369000 hasConceptScore W2292369000C199360897 @default.
• W2292369000 hasConceptScore W2292369000C200246849 @default.
• W2292369000 hasConceptScore W2292369000C207467116 @default.
• W2292369000 hasConceptScore W2292369000C22590252 @default.
• W2292369000 hasConceptScore W2292369000C2524010 @default.
• W2292369000 hasConceptScore W2292369000C2777735758 @default.
• W2292369000 hasConceptScore W2292369000C33923547 @default.
• W2292369000 hasConceptScore W2292369000C41008148 @default.
• W2292369000 hasConceptScore W2292369000C63584917 @default.
• W2292369000 hasConceptScore W2292369000C76155785 @default.
• W2292369000 hasConceptScore W2292369000C97355855 @default.
• W2292369000 hasLocation W22923690001 @default.
• W2292369000 hasOpenAccess W2292369000 @default.
• W2292369000 hasPrimaryLocation W22923690001 @default.
• W2292369000 hasRelatedWork W1549420779 @default.
• W2292369000 hasRelatedWork W2000766964 @default.
• W2292369000 hasRelatedWork W2001949479 @default.
• W2292369000 hasRelatedWork W2009528260 @default.
• W2292369000 hasRelatedWork W2133615887 @default.
• W2292369000 hasRelatedWork W2143451896 @default.
• W2292369000 hasRelatedWork W2164816720 @default.
• W2292369000 hasRelatedWork W2214390361 @default.
• W2292369000 hasRelatedWork W2322966705 @default.
• W2292369000 hasRelatedWork W2556411342 @default.
• W2292369000 hasRelatedWork W2883158837 @default.
• W2292369000 hasRelatedWork W2900497133 @default.
• W2292369000 hasRelatedWork W2962800229 @default.
• W2292369000 hasRelatedWork W2969198288 @default.
• W2292369000 hasRelatedWork W3007023388 @default.

• next