FRINK Linked Data Fragments server

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

• W1845390921 endingPage "70" @default.
• W1845390921 startingPage "62" @default.
• W1845390921 abstract "Given a number of obstacles in a plane, the problem of computing a geodesic (or the shortest path) between two points has been studied extensively. However, the case where the obstacles are circular discs has not been explored as much as it deserves. In this paper, we present an algorithm to compute a geodesic among a set of mutually disjoint discs, where the discs can have different radii. We devise two filters, an ellipse filter and a convex hull filter, which can significantly reduce the search space. After filtering, we apply Dijkstra’s algorithm to the remaining discs." @default.
• W1845390921 created "2016-06-24" @default.
• W1845390921 creator A5004024970 @default.
• W1845390921 creator A5021536734 @default.
• W1845390921 creator A5035877994 @default.
• W1845390921 creator A5076077099 @default.
• W1845390921 creator A5078989577 @default.
• W1845390921 date "2004-01-01" @default.
• W1845390921 modified "2023-10-05" @default.
• W1845390921 title "Shortest Paths for Disc Obstacles" @default.
• W1845390921 cites W1482503584 @default.
• W1845390921 cites W1571741349 @default.
• W1845390921 cites W1985010089 @default.
• W1845390921 cites W1986014106 @default.
• W1845390921 cites W1996600274 @default.
• W1845390921 cites W2003711654 @default.
• W1845390921 cites W2011380591 @default.
• W1845390921 cites W2016584965 @default.
• W1845390921 cites W2049534753 @default.
• W1845390921 cites W2050905577 @default.
• W1845390921 cites W2063135141 @default.
• W1845390921 cites W2067947381 @default.
• W1845390921 cites W2106569214 @default.
• W1845390921 cites W2110144538 @default.
• W1845390921 cites W2154645004 @default.
• W1845390921 cites W2911302472 @default.
• W1845390921 cites W4213074663 @default.
• W1845390921 cites W4239339957 @default.
• W1845390921 cites W4242733942 @default.
• W1845390921 cites W2069500078 @default.
• W1845390921 doi "https://doi.org/10.1007/978-3-540-24767-8_7" @default.
• W1845390921 hasPublicationYear "2004" @default.
• W1845390921 type Work @default.
• W1845390921 sameAs 1845390921 @default.
• W1845390921 citedByCount "18" @default.
• W1845390921 countsByYear W18453909212013 @default.
• W1845390921 countsByYear W18453909212016 @default.
• W1845390921 countsByYear W18453909212017 @default.
• W1845390921 countsByYear W18453909212020 @default.
• W1845390921 countsByYear W18453909212021 @default.
• W1845390921 countsByYear W18453909212023 @default.
• W1845390921 crossrefType "book-chapter" @default.
• W1845390921 hasAuthorship W1845390921A5004024970 @default.
• W1845390921 hasAuthorship W1845390921A5021536734 @default.
• W1845390921 hasAuthorship W1845390921A5035877994 @default.
• W1845390921 hasAuthorship W1845390921A5076077099 @default.
• W1845390921 hasAuthorship W1845390921A5078989577 @default.
• W1845390921 hasConcept C106131492 @default.
• W1845390921 hasConcept C112680207 @default.
• W1845390921 hasConcept C11413529 @default.
• W1845390921 hasConcept C114614502 @default.
• W1845390921 hasConcept C132525143 @default.
• W1845390921 hasConcept C165818556 @default.
• W1845390921 hasConcept C173870130 @default.
• W1845390921 hasConcept C177264268 @default.
• W1845390921 hasConcept C199360897 @default.
• W1845390921 hasConcept C206194317 @default.
• W1845390921 hasConcept C22590252 @default.
• W1845390921 hasConcept C2524010 @default.
• W1845390921 hasConcept C2777735758 @default.
• W1845390921 hasConcept C31972630 @default.
• W1845390921 hasConcept C33923547 @default.
• W1845390921 hasConcept C41008148 @default.
• W1845390921 hasConcept C45340560 @default.
• W1845390921 hasConcept C74261601 @default.
• W1845390921 hasConcept C80444323 @default.
• W1845390921 hasConceptScore W1845390921C106131492 @default.
• W1845390921 hasConceptScore W1845390921C112680207 @default.
• W1845390921 hasConceptScore W1845390921C11413529 @default.
• W1845390921 hasConceptScore W1845390921C114614502 @default.
• W1845390921 hasConceptScore W1845390921C132525143 @default.
• W1845390921 hasConceptScore W1845390921C165818556 @default.
• W1845390921 hasConceptScore W1845390921C173870130 @default.
• W1845390921 hasConceptScore W1845390921C177264268 @default.
• W1845390921 hasConceptScore W1845390921C199360897 @default.
• W1845390921 hasConceptScore W1845390921C206194317 @default.
• W1845390921 hasConceptScore W1845390921C22590252 @default.
• W1845390921 hasConceptScore W1845390921C2524010 @default.
• W1845390921 hasConceptScore W1845390921C2777735758 @default.
• W1845390921 hasConceptScore W1845390921C31972630 @default.
• W1845390921 hasConceptScore W1845390921C33923547 @default.
• W1845390921 hasConceptScore W1845390921C41008148 @default.
• W1845390921 hasConceptScore W1845390921C45340560 @default.
• W1845390921 hasConceptScore W1845390921C74261601 @default.
• W1845390921 hasConceptScore W1845390921C80444323 @default.
• W1845390921 hasLocation W18453909211 @default.
• W1845390921 hasOpenAccess W1845390921 @default.
• W1845390921 hasPrimaryLocation W18453909211 @default.
• W1845390921 hasRelatedWork W1427726556 @default.
• W1845390921 hasRelatedWork W1845390921 @default.
• W1845390921 hasRelatedWork W1984464827 @default.
• W1845390921 hasRelatedWork W1995723550 @default.
• W1845390921 hasRelatedWork W2051995105 @default.
• W1845390921 hasRelatedWork W2075318677 @default.
• W1845390921 hasRelatedWork W2359847778 @default.
• W1845390921 hasRelatedWork W2939617208 @default.
• W1845390921 hasRelatedWork W2949876570 @default.
• W1845390921 hasRelatedWork W3183360588 @default.

• next