FRINK Linked Data Fragments server

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

• W2107528195 abstract "The spanning ratio and maximum detour of a graph G embedded in a metric space measure how well G approximates the minimum complete graph containing G and metric space, respectively. In this paper we show that computing the spanning ratio of a rectilinear path P in L 1 space has a lower bound of Ω(n logn) in the algebraic computation tree model and describe a deterministic O(n log2 n) time algorithm. On the other hand, we give a deterministic O(n log2 n) time algorithm for computing the maximum detour of a rectilinear path P in L 1 space and obtain an O(n) time algorithm when P is a monotone rectilinear path." @default.
• W2107528195 created "2016-06-24" @default.
• W2107528195 creator A5033090571 @default.
• W2107528195 creator A5046815666 @default.
• W2107528195 creator A5058265992 @default.
• W2107528195 creator A5062154674 @default.
• W2107528195 creator A5064034105 @default.
• W2107528195 creator A5071308897 @default.
• W2107528195 creator A5079548380 @default.
• W2107528195 date "2010-01-01" @default.
• W2107528195 modified "2023-09-26" @default.
• W2107528195 title "Spanning Ratio and Maximum Detour of Rectilinear Paths in the L 1 Plane" @default.
• W2107528195 cites W1501342714 @default.
• W2107528195 cites W1524692559 @default.
• W2107528195 cites W1998115980 @default.
• W2107528195 cites W2002871084 @default.
• W2107528195 cites W2068790848 @default.
• W2107528195 cites W2076014803 @default.
• W2107528195 cites W2080598555 @default.
• W2107528195 cites W2084224084 @default.
• W2107528195 cites W2105104919 @default.
• W2107528195 cites W2108741984 @default.
• W2107528195 cites W2112022949 @default.
• W2107528195 cites W2117975936 @default.
• W2107528195 cites W2136028432 @default.
• W2107528195 cites W2169528473 @default.
• W2107528195 cites W2911302472 @default.
• W2107528195 cites W4235562408 @default.
• W2107528195 cites W4242246215 @default.
• W2107528195 doi "https://doi.org/10.1007/978-3-642-17514-5_11" @default.
• W2107528195 hasPublicationYear "2010" @default.
• W2107528195 type Work @default.
• W2107528195 sameAs 2107528195 @default.
• W2107528195 citedByCount "0" @default.
• W2107528195 crossrefType "book-chapter" @default.
• W2107528195 hasAuthorship W2107528195A5033090571 @default.
• W2107528195 hasAuthorship W2107528195A5046815666 @default.
• W2107528195 hasAuthorship W2107528195A5058265992 @default.
• W2107528195 hasAuthorship W2107528195A5062154674 @default.
• W2107528195 hasAuthorship W2107528195A5064034105 @default.
• W2107528195 hasAuthorship W2107528195A5071308897 @default.
• W2107528195 hasAuthorship W2107528195A5079548380 @default.
• W2107528195 hasConcept C11413529 @default.
• W2107528195 hasConcept C114614502 @default.
• W2107528195 hasConcept C118615104 @default.
• W2107528195 hasConcept C132525143 @default.
• W2107528195 hasConcept C134306372 @default.
• W2107528195 hasConcept C13743678 @default.
• W2107528195 hasConcept C162324750 @default.
• W2107528195 hasConcept C176217482 @default.
• W2107528195 hasConcept C198043062 @default.
• W2107528195 hasConcept C199360897 @default.
• W2107528195 hasConcept C21547014 @default.
• W2107528195 hasConcept C2524010 @default.
• W2107528195 hasConcept C2777735758 @default.
• W2107528195 hasConcept C2834757 @default.
• W2107528195 hasConcept C311688 @default.
• W2107528195 hasConcept C33923547 @default.
• W2107528195 hasConcept C41008148 @default.
• W2107528195 hasConcept C45374587 @default.
• W2107528195 hasConcept C63553672 @default.
• W2107528195 hasConcept C64331007 @default.
• W2107528195 hasConcept C76444178 @default.
• W2107528195 hasConcept C77553402 @default.
• W2107528195 hasConceptScore W2107528195C11413529 @default.
• W2107528195 hasConceptScore W2107528195C114614502 @default.
• W2107528195 hasConceptScore W2107528195C118615104 @default.
• W2107528195 hasConceptScore W2107528195C132525143 @default.
• W2107528195 hasConceptScore W2107528195C134306372 @default.
• W2107528195 hasConceptScore W2107528195C13743678 @default.
• W2107528195 hasConceptScore W2107528195C162324750 @default.
• W2107528195 hasConceptScore W2107528195C176217482 @default.
• W2107528195 hasConceptScore W2107528195C198043062 @default.
• W2107528195 hasConceptScore W2107528195C199360897 @default.
• W2107528195 hasConceptScore W2107528195C21547014 @default.
• W2107528195 hasConceptScore W2107528195C2524010 @default.
• W2107528195 hasConceptScore W2107528195C2777735758 @default.
• W2107528195 hasConceptScore W2107528195C2834757 @default.
• W2107528195 hasConceptScore W2107528195C311688 @default.
• W2107528195 hasConceptScore W2107528195C33923547 @default.
• W2107528195 hasConceptScore W2107528195C41008148 @default.
• W2107528195 hasConceptScore W2107528195C45374587 @default.
• W2107528195 hasConceptScore W2107528195C63553672 @default.
• W2107528195 hasConceptScore W2107528195C64331007 @default.
• W2107528195 hasConceptScore W2107528195C76444178 @default.
• W2107528195 hasConceptScore W2107528195C77553402 @default.
• W2107528195 hasLocation W21075281951 @default.
• W2107528195 hasOpenAccess W2107528195 @default.
• W2107528195 hasPrimaryLocation W21075281951 @default.
• W2107528195 hasRelatedWork W1498683336 @default.
• W2107528195 hasRelatedWork W1521561776 @default.
• W2107528195 hasRelatedWork W1592479531 @default.
• W2107528195 hasRelatedWork W16724697 @default.
• W2107528195 hasRelatedWork W1846361160 @default.
• W2107528195 hasRelatedWork W1969393713 @default.
• W2107528195 hasRelatedWork W1991315286 @default.
• W2107528195 hasRelatedWork W2025376602 @default.
• W2107528195 hasRelatedWork W2036114412 @default.
• W2107528195 hasRelatedWork W2046030206 @default.
• W2107528195 hasRelatedWork W2049284557 @default.

• next