FRINK Linked Data Fragments server

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

• W2020449301 endingPage "459" @default.
• W2020449301 startingPage "431" @default.
• W2020449301 abstract "Given a set of nonintersecting polygonal obstacles in the plane, thelink distance between two pointss andt is the minimum number of edges required to form a polygonal path connectings tot that avoids all obstacles. We present an algorithm that computes the link distance (and a corresponding minimum-link path) between two points in timeO(Eα(n) log2 n) (and spaceO(E)), wheren is the total number of edges of the obstacles,E is the size of the visibility graph, and α(n) denotes the extremely slowly growing inverse of Ackermann's function. We show how to extend our method to allow computation of a tree (rooted ats) of minimum-link paths froms to all obstacle vertices. This leads to a method of solving the query version of our problem (for query pointst)." @default.
• W2020449301 created "2016-06-24" @default.
• W2020449301 creator A5015247956 @default.
• W2020449301 creator A5080746477 @default.
• W2020449301 creator A5083387191 @default.
• W2020449301 date "1992-12-01" @default.
• W2020449301 modified "2023-09-23" @default.
• W2020449301 title "Minimum-link paths among obstacles in the plane" @default.
• W2020449301 cites W1482503584 @default.
• W2020449301 cites W1999006915 @default.
• W2020449301 cites W2001513095 @default.
• W2020449301 cites W2001876175 @default.
• W2020449301 cites W2015696135 @default.
• W2020449301 cites W2019176509 @default.
• W2020449301 cites W2019236084 @default.
• W2020449301 cites W2030848465 @default.
• W2020449301 cites W2033775003 @default.
• W2020449301 cites W2035007760 @default.
• W2020449301 cites W2059985428 @default.
• W2020449301 cites W2077643376 @default.
• W2020449301 cites W2106413026 @default.
• W2020449301 cites W2132026455 @default.
• W2020449301 cites W2146306925 @default.
• W2020449301 cites W2170220350 @default.
• W2020449301 cites W4299815227 @default.
• W2020449301 doi "https://doi.org/10.1007/bf01758855" @default.
• W2020449301 hasPublicationYear "1992" @default.
• W2020449301 type Work @default.
• W2020449301 sameAs 2020449301 @default.
• W2020449301 citedByCount "60" @default.
• W2020449301 countsByYear W20204493012012 @default.
• W2020449301 countsByYear W20204493012013 @default.
• W2020449301 countsByYear W20204493012014 @default.
• W2020449301 countsByYear W20204493012015 @default.
• W2020449301 countsByYear W20204493012016 @default.
• W2020449301 countsByYear W20204493012017 @default.
• W2020449301 countsByYear W20204493012018 @default.
• W2020449301 countsByYear W20204493012019 @default.
• W2020449301 countsByYear W20204493012020 @default.
• W2020449301 countsByYear W20204493012021 @default.
• W2020449301 countsByYear W20204493012022 @default.
• W2020449301 crossrefType "journal-article" @default.
• W2020449301 hasAuthorship W2020449301A5015247956 @default.
• W2020449301 hasAuthorship W2020449301A5080746477 @default.
• W2020449301 hasAuthorship W2020449301A5083387191 @default.
• W2020449301 hasBestOaLocation W20204493012 @default.
• W2020449301 hasConcept C11413529 @default.
• W2020449301 hasConcept C114614502 @default.
• W2020449301 hasConcept C132525143 @default.
• W2020449301 hasConcept C14036430 @default.
• W2020449301 hasConcept C17744445 @default.
• W2020449301 hasConcept C17825722 @default.
• W2020449301 hasConcept C199360897 @default.
• W2020449301 hasConcept C199539241 @default.
• W2020449301 hasConcept C207467116 @default.
• W2020449301 hasConcept C24858836 @default.
• W2020449301 hasConcept C2524010 @default.
• W2020449301 hasConcept C2776650193 @default.
• W2020449301 hasConcept C2777735758 @default.
• W2020449301 hasConcept C2778753846 @default.
• W2020449301 hasConcept C33436860 @default.
• W2020449301 hasConcept C33923547 @default.
• W2020449301 hasConcept C41008148 @default.
• W2020449301 hasConcept C45374587 @default.
• W2020449301 hasConcept C78458016 @default.
• W2020449301 hasConcept C86803240 @default.
• W2020449301 hasConceptScore W2020449301C11413529 @default.
• W2020449301 hasConceptScore W2020449301C114614502 @default.
• W2020449301 hasConceptScore W2020449301C132525143 @default.
• W2020449301 hasConceptScore W2020449301C14036430 @default.
• W2020449301 hasConceptScore W2020449301C17744445 @default.
• W2020449301 hasConceptScore W2020449301C17825722 @default.
• W2020449301 hasConceptScore W2020449301C199360897 @default.
• W2020449301 hasConceptScore W2020449301C199539241 @default.
• W2020449301 hasConceptScore W2020449301C207467116 @default.
• W2020449301 hasConceptScore W2020449301C24858836 @default.
• W2020449301 hasConceptScore W2020449301C2524010 @default.
• W2020449301 hasConceptScore W2020449301C2776650193 @default.
• W2020449301 hasConceptScore W2020449301C2777735758 @default.
• W2020449301 hasConceptScore W2020449301C2778753846 @default.
• W2020449301 hasConceptScore W2020449301C33436860 @default.
• W2020449301 hasConceptScore W2020449301C33923547 @default.
• W2020449301 hasConceptScore W2020449301C41008148 @default.
• W2020449301 hasConceptScore W2020449301C45374587 @default.
• W2020449301 hasConceptScore W2020449301C78458016 @default.
• W2020449301 hasConceptScore W2020449301C86803240 @default.
• W2020449301 hasIssue "1-6" @default.
• W2020449301 hasLocation W20204493011 @default.
• W2020449301 hasLocation W20204493012 @default.
• W2020449301 hasOpenAccess W2020449301 @default.
• W2020449301 hasPrimaryLocation W20204493011 @default.
• W2020449301 hasRelatedWork W1978042415 @default.
• W2020449301 hasRelatedWork W2296775945 @default.
• W2020449301 hasRelatedWork W2436733907 @default.
• W2020449301 hasRelatedWork W2551477108 @default.
• W2020449301 hasRelatedWork W2570731419 @default.
• W2020449301 hasRelatedWork W2582671083 @default.
• W2020449301 hasRelatedWork W2992237813 @default.

• next