Matches in SemOpenAlex for { <https://semopenalex.org/work/W58456039> ?p ?o ?g. }
- W58456039 endingPage "507" @default.
- W58456039 startingPage "501" @default.
- W58456039 abstract "This paper presents a heuristic for guiding A*search for approximating the shortest path between two vertices in arbitrarily-sized dimensionless graphs. First we discuss methods by which these dimensionless graphs are laid out into Euclidean drawings. Next, two heuristics are computed based on drawings of the graphs. We compare the performance of an A*-search using these heuristics with breadth-first search on graphs with various topological properties. The results show a large savings in the number of vertices expanded for large graphs." @default.
- W58456039 created "2016-06-24" @default.
- W58456039 creator A5007939857 @default.
- W58456039 creator A5046658880 @default.
- W58456039 creator A5084597959 @default.
- W58456039 date "2009-01-01" @default.
- W58456039 modified "2023-09-23" @default.
- W58456039 title "Graph Drawing Heuristics for Path Finding in Large Dimensionless Graphs." @default.
- W58456039 cites W1561240874 @default.
- W58456039 cites W1586552957 @default.
- W58456039 cites W1916339519 @default.
- W58456039 cites W2041863277 @default.
- W58456039 cites W2043598638 @default.
- W58456039 cites W2066636486 @default.
- W58456039 cites W2075220720 @default.
- W58456039 cites W2077383738 @default.
- W58456039 cites W2080547938 @default.
- W58456039 cites W2122410182 @default.
- W58456039 cites W2132339863 @default.
- W58456039 cites W2134122907 @default.
- W58456039 cites W2138621811 @default.
- W58456039 cites W2167427782 @default.
- W58456039 cites W2167482691 @default.
- W58456039 cites W2168209541 @default.
- W58456039 cites W2180471588 @default.
- W58456039 cites W2182951319 @default.
- W58456039 cites W2594765389 @default.
- W58456039 cites W3022981850 @default.
- W58456039 cites W3137299218 @default.
- W58456039 hasPublicationYear "2009" @default.
- W58456039 type Work @default.
- W58456039 sameAs 58456039 @default.
- W58456039 citedByCount "0" @default.
- W58456039 crossrefType "proceedings-article" @default.
- W58456039 hasAuthorship W58456039A5007939857 @default.
- W58456039 hasAuthorship W58456039A5046658880 @default.
- W58456039 hasAuthorship W58456039A5084597959 @default.
- W58456039 hasConcept C114614502 @default.
- W58456039 hasConcept C118615104 @default.
- W58456039 hasConcept C126255220 @default.
- W58456039 hasConcept C127705205 @default.
- W58456039 hasConcept C129782007 @default.
- W58456039 hasConcept C132525143 @default.
- W58456039 hasConcept C1465435 @default.
- W58456039 hasConcept C154945302 @default.
- W58456039 hasConcept C173801870 @default.
- W58456039 hasConcept C199360897 @default.
- W58456039 hasConcept C203776342 @default.
- W58456039 hasConcept C22590252 @default.
- W58456039 hasConcept C2524010 @default.
- W58456039 hasConcept C2777735758 @default.
- W58456039 hasConcept C33923547 @default.
- W58456039 hasConcept C41008148 @default.
- W58456039 hasConcept C43517604 @default.
- W58456039 hasConcept C74133993 @default.
- W58456039 hasConcept C80444323 @default.
- W58456039 hasConceptScore W58456039C114614502 @default.
- W58456039 hasConceptScore W58456039C118615104 @default.
- W58456039 hasConceptScore W58456039C126255220 @default.
- W58456039 hasConceptScore W58456039C127705205 @default.
- W58456039 hasConceptScore W58456039C129782007 @default.
- W58456039 hasConceptScore W58456039C132525143 @default.
- W58456039 hasConceptScore W58456039C1465435 @default.
- W58456039 hasConceptScore W58456039C154945302 @default.
- W58456039 hasConceptScore W58456039C173801870 @default.
- W58456039 hasConceptScore W58456039C199360897 @default.
- W58456039 hasConceptScore W58456039C203776342 @default.
- W58456039 hasConceptScore W58456039C22590252 @default.
- W58456039 hasConceptScore W58456039C2524010 @default.
- W58456039 hasConceptScore W58456039C2777735758 @default.
- W58456039 hasConceptScore W58456039C33923547 @default.
- W58456039 hasConceptScore W58456039C41008148 @default.
- W58456039 hasConceptScore W58456039C43517604 @default.
- W58456039 hasConceptScore W58456039C74133993 @default.
- W58456039 hasConceptScore W58456039C80444323 @default.
- W58456039 hasLocation W584560391 @default.
- W58456039 hasOpenAccess W58456039 @default.
- W58456039 hasPrimaryLocation W584560391 @default.
- W58456039 hasRelatedWork W1490378150 @default.
- W58456039 hasRelatedWork W1495306806 @default.
- W58456039 hasRelatedWork W1516977005 @default.
- W58456039 hasRelatedWork W1541220080 @default.
- W58456039 hasRelatedWork W1553979245 @default.
- W58456039 hasRelatedWork W1577297177 @default.
- W58456039 hasRelatedWork W1579180406 @default.
- W58456039 hasRelatedWork W1581688396 @default.
- W58456039 hasRelatedWork W1583852878 @default.
- W58456039 hasRelatedWork W1590991129 @default.
- W58456039 hasRelatedWork W1593753809 @default.
- W58456039 hasRelatedWork W1596754947 @default.
- W58456039 hasRelatedWork W1774079182 @default.
- W58456039 hasRelatedWork W2219856104 @default.
- W58456039 hasRelatedWork W2275468787 @default.
- W58456039 hasRelatedWork W2282219474 @default.
- W58456039 hasRelatedWork W3109773082 @default.
- W58456039 hasRelatedWork W3119671404 @default.
- W58456039 hasRelatedWork W569473531 @default.
- W58456039 hasRelatedWork W2110370184 @default.