FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2300160176> ?p ?o ?g. }

• W2300160176 abstract "The shortest-path problem has been studied in various settings in Computational Geometry literatures. This includes the shortest-path ~ r o b l e m inside the simple polygon and the shortest-path problem avoiding a set of polygonal obstacles. Further variations of these problems are possible for different types of polygons or polygonal obstacles. In this thesis we will study the rectilinear shortest path problem avoiding a set of isothetic rectangles and vertical line segment obstacles. We will present efficient preprocessing algorithms to answer the shortest path between two arbitrary query p i n t s . We also demonstrate an approximation algorithm with less preprocessing and query time to report an approximate shortest path between two arbitrary query points. Then we present an efficient parallel algorithm to preprocess the set of rectangles to answer the shortest-path query between two arbitrary points using a single processor. We also present an efficient parallel algorithm t o answer the single shot shortestdistance between a source and a destination point specified during the input. Lastly we present an efficient parallel algorithm to preprocess a set of vertical line segments to answer the approximate shortest-path query between two arbitrary points." @default.
• W2300160176 created "2016-06-24" @default.
• W2300160176 creator A5045420930 @default.
• W2300160176 date "1995-01-01" @default.
• W2300160176 modified "2023-09-24" @default.
• W2300160176 title "RECTILINEAR SHORTEST PATHS AMONG OBSTACLES IN THE PLANE" @default.
• W2300160176 cites W1482503584 @default.
• W2300160176 cites W1594925095 @default.
• W2300160176 cites W1687392666 @default.
• W2300160176 cites W1976125024 @default.
• W2300160176 cites W1989723858 @default.
• W2300160176 cites W1990317614 @default.
• W2300160176 cites W2001513095 @default.
• W2300160176 cites W2005314985 @default.
• W2300160176 cites W2020449301 @default.
• W2300160176 cites W2022754388 @default.
• W2300160176 cites W2022980325 @default.
• W2300160176 cites W2024693023 @default.
• W2300160176 cites W2030999197 @default.
• W2300160176 cites W2031251427 @default.
• W2300160176 cites W2032159439 @default.
• W2300160176 cites W2036114412 @default.
• W2300160176 cites W2038643780 @default.
• W2300160176 cites W2038699153 @default.
• W2300160176 cites W2044993223 @default.
• W2300160176 cites W2047596954 @default.
• W2300160176 cites W2049534753 @default.
• W2300160176 cites W2050232743 @default.
• W2300160176 cites W2052770190 @default.
• W2300160176 cites W2061420453 @default.
• W2300160176 cites W2073145634 @default.
• W2300160176 cites W2084529282 @default.
• W2300160176 cites W2091027876 @default.
• W2300160176 cites W2105114849 @default.
• W2300160176 cites W2111526927 @default.
• W2300160176 cites W2114726496 @default.
• W2300160176 cites W2126876121 @default.
• W2300160176 cites W2130566259 @default.
• W2300160176 cites W2132026455 @default.
• W2300160176 cites W2134008688 @default.
• W2300160176 cites W2141741604 @default.
• W2300160176 cites W2160517890 @default.
• W2300160176 cites W2169528473 @default.
• W2300160176 cites W2170220350 @default.
• W2300160176 cites W2170905079 @default.
• W2300160176 cites W1988208322 @default.
• W2300160176 hasPublicationYear "1995" @default.
• W2300160176 type Work @default.
• W2300160176 sameAs 2300160176 @default.
• W2300160176 citedByCount "0" @default.
• W2300160176 crossrefType "dissertation" @default.
• W2300160176 hasAuthorship W2300160176A5045420930 @default.
• W2300160176 hasConcept C112680207 @default.
• W2300160176 hasConcept C11413529 @default.
• W2300160176 hasConcept C114614502 @default.
• W2300160176 hasConcept C119971455 @default.
• W2300160176 hasConcept C126042441 @default.
• W2300160176 hasConcept C132525143 @default.
• W2300160176 hasConcept C1465435 @default.
• W2300160176 hasConcept C168451585 @default.
• W2300160176 hasConcept C170836113 @default.
• W2300160176 hasConcept C173870130 @default.
• W2300160176 hasConcept C177264268 @default.
• W2300160176 hasConcept C178067994 @default.
• W2300160176 hasConcept C182124507 @default.
• W2300160176 hasConcept C190694206 @default.
• W2300160176 hasConcept C197949415 @default.
• W2300160176 hasConcept C199360897 @default.
• W2300160176 hasConcept C22590252 @default.
• W2300160176 hasConcept C2524010 @default.
• W2300160176 hasConcept C2777735758 @default.
• W2300160176 hasConcept C33923547 @default.
• W2300160176 hasConcept C41008148 @default.
• W2300160176 hasConcept C70266271 @default.
• W2300160176 hasConcept C76155785 @default.
• W2300160176 hasConceptScore W2300160176C112680207 @default.
• W2300160176 hasConceptScore W2300160176C11413529 @default.
• W2300160176 hasConceptScore W2300160176C114614502 @default.
• W2300160176 hasConceptScore W2300160176C119971455 @default.
• W2300160176 hasConceptScore W2300160176C126042441 @default.
• W2300160176 hasConceptScore W2300160176C132525143 @default.
• W2300160176 hasConceptScore W2300160176C1465435 @default.
• W2300160176 hasConceptScore W2300160176C168451585 @default.
• W2300160176 hasConceptScore W2300160176C170836113 @default.
• W2300160176 hasConceptScore W2300160176C173870130 @default.
• W2300160176 hasConceptScore W2300160176C177264268 @default.
• W2300160176 hasConceptScore W2300160176C178067994 @default.
• W2300160176 hasConceptScore W2300160176C182124507 @default.
• W2300160176 hasConceptScore W2300160176C190694206 @default.
• W2300160176 hasConceptScore W2300160176C197949415 @default.
• W2300160176 hasConceptScore W2300160176C199360897 @default.
• W2300160176 hasConceptScore W2300160176C22590252 @default.
• W2300160176 hasConceptScore W2300160176C2524010 @default.
• W2300160176 hasConceptScore W2300160176C2777735758 @default.
• W2300160176 hasConceptScore W2300160176C33923547 @default.
• W2300160176 hasConceptScore W2300160176C41008148 @default.
• W2300160176 hasConceptScore W2300160176C70266271 @default.
• W2300160176 hasConceptScore W2300160176C76155785 @default.
• W2300160176 hasLocation W23001601761 @default.
• W2300160176 hasOpenAccess W2300160176 @default.

• next