Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109574225> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W2109574225 endingPage "385" @default.
- W2109574225 startingPage "382" @default.
- W2109574225 abstract "Maze routers provide powerful and flexible routing algorithms, but require storage of information for every routing grid and layer. With the advance of manufacturing technology, the number of these grids is often so large that routing programs either run out of memory or become very slow due to excessive paging. This paper presents a new data organization which, with certain modifications to the algorithm, reduces and possibly eliminates the entire grid map. The router has been coded with a special data structure library. Categories: 3.2 8.3 5.2 Other routers have beem invented but, in many situations, we would be using maze routers if it was not for this unfortunate memory problem. For example, a maze router can be very useful at the fist stage of gridless routing - see [4]. Many other routers, such as for example [6], also use grid map, and can benefit from the ideas presented in this paper, which will show that by using a smarter algorithm and better data organization, the amount of information that has to be stored for each grid can be reduced and, eventually, the entire grid map can be completely eliminated. Experimental results and areas open to research are discussed at the end of the paper." @default.
- W2109574225 created "2016-06-24" @default.
- W2109574225 creator A5026360371 @default.
- W2109574225 date "1992-11-08" @default.
- W2109574225 modified "2023-09-24" @default.
- W2109574225 title "Maze router without a grid map" @default.
- W2109574225 cites W2127228571 @default.
- W2109574225 cites W2153580689 @default.
- W2109574225 cites W2295732415 @default.
- W2109574225 doi "https://doi.org/10.5555/304032.304138" @default.
- W2109574225 hasPublicationYear "1992" @default.
- W2109574225 type Work @default.
- W2109574225 sameAs 2109574225 @default.
- W2109574225 citedByCount "1" @default.
- W2109574225 crossrefType "proceedings-article" @default.
- W2109574225 hasAuthorship W2109574225A5026360371 @default.
- W2109574225 hasConcept C104954878 @default.
- W2109574225 hasConcept C120314980 @default.
- W2109574225 hasConcept C184896649 @default.
- W2109574225 hasConcept C187691185 @default.
- W2109574225 hasConcept C2524010 @default.
- W2109574225 hasConcept C2775896111 @default.
- W2109574225 hasConcept C31258907 @default.
- W2109574225 hasConcept C33923547 @default.
- W2109574225 hasConcept C41008148 @default.
- W2109574225 hasConcept C74172769 @default.
- W2109574225 hasConceptScore W2109574225C104954878 @default.
- W2109574225 hasConceptScore W2109574225C120314980 @default.
- W2109574225 hasConceptScore W2109574225C184896649 @default.
- W2109574225 hasConceptScore W2109574225C187691185 @default.
- W2109574225 hasConceptScore W2109574225C2524010 @default.
- W2109574225 hasConceptScore W2109574225C2775896111 @default.
- W2109574225 hasConceptScore W2109574225C31258907 @default.
- W2109574225 hasConceptScore W2109574225C33923547 @default.
- W2109574225 hasConceptScore W2109574225C41008148 @default.
- W2109574225 hasConceptScore W2109574225C74172769 @default.
- W2109574225 hasLocation W21095742251 @default.
- W2109574225 hasOpenAccess W2109574225 @default.
- W2109574225 hasPrimaryLocation W21095742251 @default.
- W2109574225 hasRelatedWork W1527427841 @default.
- W2109574225 hasRelatedWork W1995804879 @default.
- W2109574225 hasRelatedWork W2052388813 @default.
- W2109574225 hasRelatedWork W2086626420 @default.
- W2109574225 hasRelatedWork W2125994078 @default.
- W2109574225 hasRelatedWork W2151532217 @default.
- W2109574225 hasRelatedWork W2156890457 @default.
- W2109574225 hasRelatedWork W2294288628 @default.
- W2109574225 hasRelatedWork W2399430268 @default.
- W2109574225 hasRelatedWork W2485325889 @default.
- W2109574225 hasRelatedWork W2499707061 @default.
- W2109574225 hasRelatedWork W2745089957 @default.
- W2109574225 hasRelatedWork W275796673 @default.
- W2109574225 hasRelatedWork W2957218875 @default.
- W2109574225 hasRelatedWork W2964271372 @default.
- W2109574225 hasRelatedWork W67065699 @default.
- W2109574225 hasRelatedWork W91778204 @default.
- W2109574225 hasRelatedWork W2185816481 @default.
- W2109574225 hasRelatedWork W2273663756 @default.
- W2109574225 hasRelatedWork W2774694259 @default.
- W2109574225 isParatext "false" @default.
- W2109574225 isRetracted "false" @default.
- W2109574225 magId "2109574225" @default.
- W2109574225 workType "article" @default.