Matches in SemOpenAlex for { <https://semopenalex.org/work/W1592826551> ?p ?o ?g. }
- W1592826551 abstract "Given a set of obstacles and two distinguished points in the plane the problem of finding a collision-free path subject to a certain optimization function is a fundamental problem that arises in many fields, such as motion planning in robotics, wire routing in VLSI and logistics in operations research. In this survey we emphasize its applications to VLSI design and limit ourselves to the rectilinear domain in which the goal path to be computed and the underlying obstacles are all rectilinearly oriented, i.e., the segments are either horizontal or vertical. We consider different routing environments, and various optimization criteria pertaining to VLSI design, and provide a survey of results that have been developed in the past, present current results and give open problems for future research." @default.
- W1592826551 created "2016-06-24" @default.
- W1592826551 creator A5027797221 @default.
- W1592826551 date "1992-01-01" @default.
- W1592826551 modified "2023-09-25" @default.
- W1592826551 title "Rectilinear paths among rectilinear obstacles" @default.
- W1592826551 cites W1592826551 @default.
- W1592826551 cites W1612751597 @default.
- W1592826551 cites W1932623398 @default.
- W1592826551 cites W1979832172 @default.
- W1592826551 cites W1986014106 @default.
- W1592826551 cites W1989723858 @default.
- W1592826551 cites W1992320342 @default.
- W1592826551 cites W2001513095 @default.
- W1592826551 cites W2001876175 @default.
- W1592826551 cites W2004369220 @default.
- W1592826551 cites W2014320134 @default.
- W1592826551 cites W2016910506 @default.
- W1592826551 cites W2027399883 @default.
- W1592826551 cites W2032159439 @default.
- W1592826551 cites W2035007760 @default.
- W1592826551 cites W2039661884 @default.
- W1592826551 cites W2060243791 @default.
- W1592826551 cites W2062367161 @default.
- W1592826551 cites W2084224084 @default.
- W1592826551 cites W2097140520 @default.
- W1592826551 cites W2113370909 @default.
- W1592826551 cites W2144793572 @default.
- W1592826551 cites W2146919520 @default.
- W1592826551 cites W2147998016 @default.
- W1592826551 cites W2153580689 @default.
- W1592826551 cites W2160517890 @default.
- W1592826551 cites W2163030926 @default.
- W1592826551 cites W2163178194 @default.
- W1592826551 cites W2163848562 @default.
- W1592826551 cites W2163929525 @default.
- W1592826551 cites W2165443404 @default.
- W1592826551 cites W2169528473 @default.
- W1592826551 cites W2911302472 @default.
- W1592826551 cites W4247674447 @default.
- W1592826551 cites W2093027299 @default.
- W1592826551 doi "https://doi.org/10.1007/3-540-56279-6_53" @default.
- W1592826551 hasPublicationYear "1992" @default.
- W1592826551 type Work @default.
- W1592826551 sameAs 1592826551 @default.
- W1592826551 citedByCount "4" @default.
- W1592826551 countsByYear W15928265512017 @default.
- W1592826551 crossrefType "book-chapter" @default.
- W1592826551 hasAuthorship W1592826551A5027797221 @default.
- W1592826551 hasConcept C126255220 @default.
- W1592826551 hasConcept C134306372 @default.
- W1592826551 hasConcept C14580979 @default.
- W1592826551 hasConcept C149635348 @default.
- W1592826551 hasConcept C151201525 @default.
- W1592826551 hasConcept C154945302 @default.
- W1592826551 hasConcept C177264268 @default.
- W1592826551 hasConcept C17825722 @default.
- W1592826551 hasConcept C199360897 @default.
- W1592826551 hasConcept C2524010 @default.
- W1592826551 hasConcept C2777735758 @default.
- W1592826551 hasConcept C33923547 @default.
- W1592826551 hasConcept C34413123 @default.
- W1592826551 hasConcept C36503486 @default.
- W1592826551 hasConcept C41008148 @default.
- W1592826551 hasConcept C74172769 @default.
- W1592826551 hasConcept C81074085 @default.
- W1592826551 hasConcept C90509273 @default.
- W1592826551 hasConceptScore W1592826551C126255220 @default.
- W1592826551 hasConceptScore W1592826551C134306372 @default.
- W1592826551 hasConceptScore W1592826551C14580979 @default.
- W1592826551 hasConceptScore W1592826551C149635348 @default.
- W1592826551 hasConceptScore W1592826551C151201525 @default.
- W1592826551 hasConceptScore W1592826551C154945302 @default.
- W1592826551 hasConceptScore W1592826551C177264268 @default.
- W1592826551 hasConceptScore W1592826551C17825722 @default.
- W1592826551 hasConceptScore W1592826551C199360897 @default.
- W1592826551 hasConceptScore W1592826551C2524010 @default.
- W1592826551 hasConceptScore W1592826551C2777735758 @default.
- W1592826551 hasConceptScore W1592826551C33923547 @default.
- W1592826551 hasConceptScore W1592826551C34413123 @default.
- W1592826551 hasConceptScore W1592826551C36503486 @default.
- W1592826551 hasConceptScore W1592826551C41008148 @default.
- W1592826551 hasConceptScore W1592826551C74172769 @default.
- W1592826551 hasConceptScore W1592826551C81074085 @default.
- W1592826551 hasConceptScore W1592826551C90509273 @default.
- W1592826551 hasLocation W15928265511 @default.
- W1592826551 hasOpenAccess W1592826551 @default.
- W1592826551 hasPrimaryLocation W15928265511 @default.
- W1592826551 hasRelatedWork W1544298263 @default.
- W1592826551 hasRelatedWork W158384039 @default.
- W1592826551 hasRelatedWork W161032696 @default.
- W1592826551 hasRelatedWork W2019583947 @default.
- W1592826551 hasRelatedWork W2050584039 @default.
- W1592826551 hasRelatedWork W2072316705 @default.
- W1592826551 hasRelatedWork W2096121032 @default.
- W1592826551 hasRelatedWork W2116598865 @default.
- W1592826551 hasRelatedWork W2139639337 @default.
- W1592826551 hasRelatedWork W2146995918 @default.
- W1592826551 hasRelatedWork W2170220350 @default.
- W1592826551 hasRelatedWork W2186047283 @default.