FRINK Linked Data Fragments server

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

• W2802252099 abstract "We present a new algorithm for finding minimum-link rectilinear paths among h rectilinear obstacles with a total of n vertices in the plane. After the plane is triangulated, for any point s, our algorithm builds an O(n)-size data structure in (O(n+hlog h)) time, such that given any query point t, we can compute a minimum-link rectilinear path from s to t in (O(log n+k)) time, where k is the number of edges of the path, and the query time is (O(log n)) if we only want to know the value k. The previously best algorithm solves the problem in (O(nlog n)) time." @default.
• W2802252099 created "2018-05-17" @default.
• W2802252099 creator A5001506153 @default.
• W2802252099 creator A5015247956 @default.
• W2802252099 creator A5023130963 @default.
• W2802252099 creator A5048766627 @default.
• W2802252099 date "2018-05-04" @default.
• W2802252099 modified "2023-10-16" @default.
• W2802252099 title "An Optimal Algorithm for Minimum-Link Rectilinear Paths in Triangulated Rectilinear Domains" @default.
• W2802252099 cites W128419235 @default.
• W2802252099 cites W16724697 @default.
• W2802252099 cites W1964168400 @default.
• W2802252099 cites W1976676339 @default.
• W2802252099 cites W1990187919 @default.
• W2802252099 cites W1990495796 @default.
• W2802252099 cites W1992320342 @default.
• W2802252099 cites W2001513095 @default.
• W2802252099 cites W2002025203 @default.
• W2802252099 cites W2020449301 @default.
• W2802252099 cites W2025376602 @default.
• W2802252099 cites W2029668981 @default.
• W2802252099 cites W2043144539 @default.
• W2802252099 cites W2049428349 @default.
• W2802252099 cites W2073058919 @default.
• W2802252099 cites W2081751185 @default.
• W2802252099 cites W2085041675 @default.
• W2802252099 cites W2088397521 @default.
• W2802252099 cites W2088864905 @default.
• W2802252099 cites W2100008148 @default.
• W2802252099 cites W2106413026 @default.
• W2802252099 cites W2113370909 @default.
• W2802252099 cites W2117580455 @default.
• W2802252099 cites W2118838969 @default.
• W2802252099 cites W2126876121 @default.
• W2802252099 cites W2132026455 @default.
• W2802252099 cites W2158647255 @default.
• W2802252099 cites W2165443404 @default.
• W2802252099 cites W2171580054 @default.
• W2802252099 cites W2172079505 @default.
• W2802252099 cites W2172137407 @default.
• W2802252099 cites W2486666919 @default.
• W2802252099 cites W4210827785 @default.
• W2802252099 doi "https://doi.org/10.1007/s00453-018-0446-1" @default.
• W2802252099 hasPublicationYear "2018" @default.
• W2802252099 type Work @default.
• W2802252099 sameAs 2802252099 @default.
• W2802252099 citedByCount "5" @default.
• W2802252099 countsByYear W28022520992017 @default.
• W2802252099 countsByYear W28022520992019 @default.
• W2802252099 countsByYear W28022520992021 @default.
• W2802252099 countsByYear W28022520992022 @default.
• W2802252099 crossrefType "journal-article" @default.
• W2802252099 hasAuthorship W2802252099A5001506153 @default.
• W2802252099 hasAuthorship W2802252099A5015247956 @default.
• W2802252099 hasAuthorship W2802252099A5023130963 @default.
• W2802252099 hasAuthorship W2802252099A5048766627 @default.
• W2802252099 hasBestOaLocation W28022520992 @default.
• W2802252099 hasConcept C105795698 @default.
• W2802252099 hasConcept C11413529 @default.
• W2802252099 hasConcept C114614502 @default.
• W2802252099 hasConcept C118615104 @default.
• W2802252099 hasConcept C162319229 @default.
• W2802252099 hasConcept C17825722 @default.
• W2802252099 hasConcept C199360897 @default.
• W2802252099 hasConcept C24858836 @default.
• W2802252099 hasConcept C2524010 @default.
• W2802252099 hasConcept C2776291640 @default.
• W2802252099 hasConcept C2777735758 @default.
• W2802252099 hasConcept C2778753846 @default.
• W2802252099 hasConcept C28719098 @default.
• W2802252099 hasConcept C29123130 @default.
• W2802252099 hasConcept C311688 @default.
• W2802252099 hasConcept C33923547 @default.
• W2802252099 hasConcept C41008148 @default.
• W2802252099 hasConcept C63553672 @default.
• W2802252099 hasConceptScore W2802252099C105795698 @default.
• W2802252099 hasConceptScore W2802252099C11413529 @default.
• W2802252099 hasConceptScore W2802252099C114614502 @default.
• W2802252099 hasConceptScore W2802252099C118615104 @default.
• W2802252099 hasConceptScore W2802252099C162319229 @default.
• W2802252099 hasConceptScore W2802252099C17825722 @default.
• W2802252099 hasConceptScore W2802252099C199360897 @default.
• W2802252099 hasConceptScore W2802252099C24858836 @default.
• W2802252099 hasConceptScore W2802252099C2524010 @default.
• W2802252099 hasConceptScore W2802252099C2776291640 @default.
• W2802252099 hasConceptScore W2802252099C2777735758 @default.
• W2802252099 hasConceptScore W2802252099C2778753846 @default.
• W2802252099 hasConceptScore W2802252099C28719098 @default.
• W2802252099 hasConceptScore W2802252099C29123130 @default.
• W2802252099 hasConceptScore W2802252099C311688 @default.
• W2802252099 hasConceptScore W2802252099C33923547 @default.
• W2802252099 hasConceptScore W2802252099C41008148 @default.
• W2802252099 hasConceptScore W2802252099C63553672 @default.
• W2802252099 hasLocation W28022520991 @default.
• W2802252099 hasLocation W28022520992 @default.
• W2802252099 hasOpenAccess W2802252099 @default.
• W2802252099 hasPrimaryLocation W28022520991 @default.
• W2802252099 hasRelatedWork W1512906775 @default.
• W2802252099 hasRelatedWork W1967443570 @default.
• W2802252099 hasRelatedWork W1974844978 @default.

• next