Matches in SemOpenAlex for { <https://semopenalex.org/work/W2350159157> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W2350159157 abstract "Finding obstacle-avoiding shortest path is an important problem in VLSI design, and connection graph is a fundamental tool to resolve the problem. The known best graph grounded on knowledge of free area, and it has O(t) vertices and O(tlogt) edges, in which t is the number of extreme edges of the obstacles. In this paper, a generalized connection graph GG is introduced, which is derived from some new conception such as generalized free area. GG is made up with vertex that represents the generalized free area and edges for their adjacency. It has only Q(t) vertices and Q(t) edges, and it is planar graph. An O(tlogt) time algorithm using plane scanning is designed to construct GG , and the 慸o not change direction?heuristic together with A* algorithm is used for getting the shortest obstacle-avoiding path using GG through the conception of formal path. This algorithm shorten the time complexity from O(tlogt)to Q(t)." @default.
- W2350159157 created "2016-06-24" @default.
- W2350159157 creator A5011504535 @default.
- W2350159157 date "2003-01-01" @default.
- W2350159157 modified "2023-09-23" @default.
- W2350159157 title "Finding Obstacle-Avoiding Shortest Path Using Generalized Connection Graphwith Θ(t) Edges" @default.
- W2350159157 hasPublicationYear "2003" @default.
- W2350159157 type Work @default.
- W2350159157 sameAs 2350159157 @default.
- W2350159157 citedByCount "0" @default.
- W2350159157 crossrefType "journal-article" @default.
- W2350159157 hasAuthorship W2350159157A5011504535 @default.
- W2350159157 hasConcept C110484373 @default.
- W2350159157 hasConcept C11413529 @default.
- W2350159157 hasConcept C114614502 @default.
- W2350159157 hasConcept C132525143 @default.
- W2350159157 hasConcept C13355873 @default.
- W2350159157 hasConcept C173870130 @default.
- W2350159157 hasConcept C17744445 @default.
- W2350159157 hasConcept C199360897 @default.
- W2350159157 hasConcept C199539241 @default.
- W2350159157 hasConcept C22590252 @default.
- W2350159157 hasConcept C2524010 @default.
- W2350159157 hasConcept C2776650193 @default.
- W2350159157 hasConcept C2777735758 @default.
- W2350159157 hasConcept C33923547 @default.
- W2350159157 hasConcept C41008148 @default.
- W2350159157 hasConcept C54385418 @default.
- W2350159157 hasConcept C80444323 @default.
- W2350159157 hasConcept C80899671 @default.
- W2350159157 hasConceptScore W2350159157C110484373 @default.
- W2350159157 hasConceptScore W2350159157C11413529 @default.
- W2350159157 hasConceptScore W2350159157C114614502 @default.
- W2350159157 hasConceptScore W2350159157C132525143 @default.
- W2350159157 hasConceptScore W2350159157C13355873 @default.
- W2350159157 hasConceptScore W2350159157C173870130 @default.
- W2350159157 hasConceptScore W2350159157C17744445 @default.
- W2350159157 hasConceptScore W2350159157C199360897 @default.
- W2350159157 hasConceptScore W2350159157C199539241 @default.
- W2350159157 hasConceptScore W2350159157C22590252 @default.
- W2350159157 hasConceptScore W2350159157C2524010 @default.
- W2350159157 hasConceptScore W2350159157C2776650193 @default.
- W2350159157 hasConceptScore W2350159157C2777735758 @default.
- W2350159157 hasConceptScore W2350159157C33923547 @default.
- W2350159157 hasConceptScore W2350159157C41008148 @default.
- W2350159157 hasConceptScore W2350159157C54385418 @default.
- W2350159157 hasConceptScore W2350159157C80444323 @default.
- W2350159157 hasConceptScore W2350159157C80899671 @default.
- W2350159157 hasOpenAccess W2350159157 @default.
- W2350159157 hasRelatedWork W101813742 @default.
- W2350159157 hasRelatedWork W1778534330 @default.
- W2350159157 hasRelatedWork W1898076938 @default.
- W2350159157 hasRelatedWork W1956345397 @default.
- W2350159157 hasRelatedWork W1989827489 @default.
- W2350159157 hasRelatedWork W2060435478 @default.
- W2350159157 hasRelatedWork W2186893115 @default.
- W2350159157 hasRelatedWork W2252238546 @default.
- W2350159157 hasRelatedWork W2287258986 @default.
- W2350159157 hasRelatedWork W2405505718 @default.
- W2350159157 hasRelatedWork W2408114440 @default.
- W2350159157 hasRelatedWork W2758462134 @default.
- W2350159157 hasRelatedWork W2767111886 @default.
- W2350159157 hasRelatedWork W2810179156 @default.
- W2350159157 hasRelatedWork W2902959544 @default.
- W2350159157 hasRelatedWork W2950335857 @default.
- W2350159157 hasRelatedWork W2970898478 @default.
- W2350159157 hasRelatedWork W3036445721 @default.
- W2350159157 hasRelatedWork W3101888373 @default.
- W2350159157 hasRelatedWork W2187022417 @default.
- W2350159157 isParatext "false" @default.
- W2350159157 isRetracted "false" @default.
- W2350159157 magId "2350159157" @default.
- W2350159157 workType "article" @default.