FRINK Linked Data Fragments server

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

• W2068790848 endingPage "37" @default.
• W2068790848 startingPage "17" @default.
• W2068790848 abstract "The detour and spanning ratio of a graph G embedded in $mathbb{E}^{d}$ measure how well G approximates Euclidean space and the complete Euclidean graph, respectively. In this paper we describe O(nlog n) time algorithms for computing the detour and spanning ratio of a planar polygonal path. By generalizing these algorithms, we obtain O(nlog 2 n)-time algorithms for computing the detour or spanning ratio of planar trees and cycles. Finally, we develop subquadratic algorithms for computing the detour and spanning ratio for paths, cycles, and trees embedded in $mathbb{E}^{3}$ , and show that computing the detour in $mathbb{E}^{3}$ is at least as hard as Hopcroft’s problem." @default.
• W2068790848 created "2016-06-24" @default.
• W2068790848 creator A5003621581 @default.
• W2068790848 creator A5006302057 @default.
• W2068790848 creator A5045902784 @default.
• W2068790848 creator A5055296785 @default.
• W2068790848 creator A5058649592 @default.
• W2068790848 creator A5064034105 @default.
• W2068790848 creator A5072214666 @default.
• W2068790848 date "2007-10-03" @default.
• W2068790848 modified "2023-09-29" @default.
• W2068790848 title "Computing the Detour and Spanning Ratio of Paths, Trees, and Cycles in 2D and 3D" @default.
• W2068790848 cites W1524692559 @default.
• W2068790848 cites W1979503961 @default.
• W2068790848 cites W1986084080 @default.
• W2068790848 cites W1994094252 @default.
• W2068790848 cites W2002871084 @default.
• W2068790848 cites W2014732796 @default.
• W2068790848 cites W2027387410 @default.
• W2068790848 cites W2037877878 @default.
• W2068790848 cites W2054459484 @default.
• W2068790848 cites W2070164574 @default.
• W2068790848 cites W2076014803 @default.
• W2068790848 cites W2083244827 @default.
• W2068790848 cites W2097004206 @default.
• W2068790848 cites W2105104919 @default.
• W2068790848 cites W2117975936 @default.
• W2068790848 cites W2119251691 @default.
• W2068790848 cites W2136028432 @default.
• W2068790848 cites W2146306925 @default.
• W2068790848 cites W2150256023 @default.
• W2068790848 cites W2493051178 @default.
• W2068790848 cites W2768974198 @default.
• W2068790848 cites W4206206918 @default.
• W2068790848 doi "https://doi.org/10.1007/s00454-007-9019-9" @default.
• W2068790848 hasPublicationYear "2007" @default.
• W2068790848 type Work @default.
• W2068790848 sameAs 2068790848 @default.
• W2068790848 citedByCount "37" @default.
• W2068790848 countsByYear W20687908482012 @default.
• W2068790848 countsByYear W20687908482013 @default.
• W2068790848 countsByYear W20687908482014 @default.
• W2068790848 countsByYear W20687908482015 @default.
• W2068790848 countsByYear W20687908482016 @default.
• W2068790848 countsByYear W20687908482019 @default.
• W2068790848 countsByYear W20687908482021 @default.
• W2068790848 countsByYear W20687908482022 @default.
• W2068790848 countsByYear W20687908482023 @default.
• W2068790848 crossrefType "journal-article" @default.
• W2068790848 hasAuthorship W2068790848A5003621581 @default.
• W2068790848 hasAuthorship W2068790848A5006302057 @default.
• W2068790848 hasAuthorship W2068790848A5045902784 @default.
• W2068790848 hasAuthorship W2068790848A5055296785 @default.
• W2068790848 hasAuthorship W2068790848A5058649592 @default.
• W2068790848 hasAuthorship W2068790848A5064034105 @default.
• W2068790848 hasAuthorship W2068790848A5072214666 @default.
• W2068790848 hasBestOaLocation W20687908481 @default.
• W2068790848 hasConcept C100560664 @default.
• W2068790848 hasConcept C101837359 @default.
• W2068790848 hasConcept C114614502 @default.
• W2068790848 hasConcept C118615104 @default.
• W2068790848 hasConcept C121684516 @default.
• W2068790848 hasConcept C129782007 @default.
• W2068790848 hasConcept C132525143 @default.
• W2068790848 hasConcept C134786449 @default.
• W2068790848 hasConcept C13743678 @default.
• W2068790848 hasConcept C145685049 @default.
• W2068790848 hasConcept C163797641 @default.
• W2068790848 hasConcept C186450821 @default.
• W2068790848 hasConcept C197855036 @default.
• W2068790848 hasConcept C199360897 @default.
• W2068790848 hasConcept C202750272 @default.
• W2068790848 hasConcept C2524010 @default.
• W2068790848 hasConcept C2777735758 @default.
• W2068790848 hasConcept C33923547 @default.
• W2068790848 hasConcept C41008148 @default.
• W2068790848 hasConcept C64271015 @default.
• W2068790848 hasConcept C64331007 @default.
• W2068790848 hasConceptScore W2068790848C100560664 @default.
• W2068790848 hasConceptScore W2068790848C101837359 @default.
• W2068790848 hasConceptScore W2068790848C114614502 @default.
• W2068790848 hasConceptScore W2068790848C118615104 @default.
• W2068790848 hasConceptScore W2068790848C121684516 @default.
• W2068790848 hasConceptScore W2068790848C129782007 @default.
• W2068790848 hasConceptScore W2068790848C132525143 @default.
• W2068790848 hasConceptScore W2068790848C134786449 @default.
• W2068790848 hasConceptScore W2068790848C13743678 @default.
• W2068790848 hasConceptScore W2068790848C145685049 @default.
• W2068790848 hasConceptScore W2068790848C163797641 @default.
• W2068790848 hasConceptScore W2068790848C186450821 @default.
• W2068790848 hasConceptScore W2068790848C197855036 @default.
• W2068790848 hasConceptScore W2068790848C199360897 @default.
• W2068790848 hasConceptScore W2068790848C202750272 @default.
• W2068790848 hasConceptScore W2068790848C2524010 @default.
• W2068790848 hasConceptScore W2068790848C2777735758 @default.
• W2068790848 hasConceptScore W2068790848C33923547 @default.
• W2068790848 hasConceptScore W2068790848C41008148 @default.
• W2068790848 hasConceptScore W2068790848C64271015 @default.

• next