Matches in SemOpenAlex for { <https://semopenalex.org/work/W2072410861> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W2072410861 abstract "A new algorithm is proposed for calculating the approximate shortest path on a polyhedral surface. The method mainly uses Dijkstra's algorithm and is based on selective refinement of the discrete graph of a polyhedron. Although the algorithm is an approximation, it has the significant advantages of being fast, easy to implement, high approximation accuracy, and numerically robust. The approximation accuracy and computation time are compared between this approximation algorithm and the extended Chen and Han (1990) (ECH) algorithm that can calculate the exact shortest path for non-convex polyhedra. The approximation algorithm can calculate shortest paths within 0.4% accuracy to roughly 100-1000 times faster than the ECH algorithm in our examples. Two applications are discussed of the approximation algorithm to geometric modeling." @default.
- W2072410861 created "2016-06-24" @default.
- W2072410861 creator A5029026223 @default.
- W2072410861 creator A5035101365 @default.
- W2072410861 date "2000-01-01" @default.
- W2072410861 modified "2023-10-09" @default.
- W2072410861 title "Approximate shortest path on a polyhedral surface based on selective refinement of the discrete graph and its applications" @default.
- W2072410861 cites W1968022595 @default.
- W2072410861 cites W1999284314 @default.
- W2072410861 cites W2009422376 @default.
- W2072410861 cites W2021587133 @default.
- W2072410861 cites W2038699153 @default.
- W2072410861 cites W2072019354 @default.
- W2072410861 cites W2081777693 @default.
- W2072410861 cites W2094360223 @default.
- W2072410861 cites W2096594665 @default.
- W2072410861 cites W2108567935 @default.
- W2072410861 cites W2130470231 @default.
- W2072410861 cites W2134422883 @default.
- W2072410861 cites W2134685140 @default.
- W2072410861 cites W2136150520 @default.
- W2072410861 cites W2154725200 @default.
- W2072410861 cites W2235901111 @default.
- W2072410861 doi "https://doi.org/10.1109/gmap.2000.838256" @default.
- W2072410861 hasPublicationYear "2000" @default.
- W2072410861 type Work @default.
- W2072410861 sameAs 2072410861 @default.
- W2072410861 citedByCount "33" @default.
- W2072410861 countsByYear W20724108612014 @default.
- W2072410861 countsByYear W20724108612015 @default.
- W2072410861 countsByYear W20724108612016 @default.
- W2072410861 countsByYear W20724108612019 @default.
- W2072410861 countsByYear W20724108612020 @default.
- W2072410861 countsByYear W20724108612021 @default.
- W2072410861 countsByYear W20724108612022 @default.
- W2072410861 countsByYear W20724108612023 @default.
- W2072410861 crossrefType "proceedings-article" @default.
- W2072410861 hasAuthorship W2072410861A5029026223 @default.
- W2072410861 hasAuthorship W2072410861A5035101365 @default.
- W2072410861 hasConcept C112680207 @default.
- W2072410861 hasConcept C11413529 @default.
- W2072410861 hasConcept C114614502 @default.
- W2072410861 hasConcept C119971455 @default.
- W2072410861 hasConcept C132525143 @default.
- W2072410861 hasConcept C148764684 @default.
- W2072410861 hasConcept C168451585 @default.
- W2072410861 hasConcept C170836113 @default.
- W2072410861 hasConcept C173870130 @default.
- W2072410861 hasConcept C22590252 @default.
- W2072410861 hasConcept C2524010 @default.
- W2072410861 hasConcept C33923547 @default.
- W2072410861 hasConcept C41008148 @default.
- W2072410861 hasConcept C45374587 @default.
- W2072410861 hasConcept C54829058 @default.
- W2072410861 hasConcept C70266271 @default.
- W2072410861 hasConceptScore W2072410861C112680207 @default.
- W2072410861 hasConceptScore W2072410861C11413529 @default.
- W2072410861 hasConceptScore W2072410861C114614502 @default.
- W2072410861 hasConceptScore W2072410861C119971455 @default.
- W2072410861 hasConceptScore W2072410861C132525143 @default.
- W2072410861 hasConceptScore W2072410861C148764684 @default.
- W2072410861 hasConceptScore W2072410861C168451585 @default.
- W2072410861 hasConceptScore W2072410861C170836113 @default.
- W2072410861 hasConceptScore W2072410861C173870130 @default.
- W2072410861 hasConceptScore W2072410861C22590252 @default.
- W2072410861 hasConceptScore W2072410861C2524010 @default.
- W2072410861 hasConceptScore W2072410861C33923547 @default.
- W2072410861 hasConceptScore W2072410861C41008148 @default.
- W2072410861 hasConceptScore W2072410861C45374587 @default.
- W2072410861 hasConceptScore W2072410861C54829058 @default.
- W2072410861 hasConceptScore W2072410861C70266271 @default.
- W2072410861 hasLocation W20724108611 @default.
- W2072410861 hasOpenAccess W2072410861 @default.
- W2072410861 hasPrimaryLocation W20724108611 @default.
- W2072410861 hasRelatedWork W2021587133 @default.
- W2072410861 hasRelatedWork W2029649144 @default.
- W2072410861 hasRelatedWork W2072410861 @default.
- W2072410861 hasRelatedWork W2360981904 @default.
- W2072410861 hasRelatedWork W2377950158 @default.
- W2072410861 hasRelatedWork W240977677 @default.
- W2072410861 hasRelatedWork W2810620529 @default.
- W2072410861 hasRelatedWork W3183360588 @default.
- W2072410861 hasRelatedWork W4253588386 @default.
- W2072410861 hasRelatedWork W651485002 @default.
- W2072410861 isParatext "false" @default.
- W2072410861 isRetracted "false" @default.
- W2072410861 magId "2072410861" @default.
- W2072410861 workType "article" @default.