Matches in SemOpenAlex for { <https://semopenalex.org/work/W2168958045> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2168958045 abstract "We give a randomized O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>2</sup> log n)-time approximation scheme for the Steiner forest problem in the Euclidean plane. For every fixed epsi > 0 and given any n pairs of terminals in the plane, our scheme finds a (1 + epsi)- approximation to the minimum-length forest that connects every pair of terminals." @default.
- W2168958045 created "2016-06-24" @default.
- W2168958045 creator A5012478921 @default.
- W2168958045 creator A5035567880 @default.
- W2168958045 creator A5035864448 @default.
- W2168958045 date "2008-10-01" @default.
- W2168958045 modified "2023-10-18" @default.
- W2168958045 title "A Polynomial-Time Approximation Scheme for Euclidean Steiner Forest" @default.
- W2168958045 cites W1520111182 @default.
- W2168958045 cites W156931726 @default.
- W2168958045 cites W1977541023 @default.
- W2168958045 cites W1994248285 @default.
- W2168958045 cites W1995718774 @default.
- W2168958045 cites W2007279610 @default.
- W2168958045 cites W2011823863 @default.
- W2168958045 cites W2020284736 @default.
- W2168958045 cites W2070664846 @default.
- W2168958045 cites W2165142526 @default.
- W2168958045 doi "https://doi.org/10.1109/focs.2008.59" @default.
- W2168958045 hasPublicationYear "2008" @default.
- W2168958045 type Work @default.
- W2168958045 sameAs 2168958045 @default.
- W2168958045 citedByCount "24" @default.
- W2168958045 countsByYear W21689580452012 @default.
- W2168958045 countsByYear W21689580452013 @default.
- W2168958045 countsByYear W21689580452014 @default.
- W2168958045 countsByYear W21689580452016 @default.
- W2168958045 crossrefType "proceedings-article" @default.
- W2168958045 hasAuthorship W2168958045A5012478921 @default.
- W2168958045 hasAuthorship W2168958045A5035567880 @default.
- W2168958045 hasAuthorship W2168958045A5035864448 @default.
- W2168958045 hasBestOaLocation W21689580452 @default.
- W2168958045 hasConcept C114614502 @default.
- W2168958045 hasConcept C118615104 @default.
- W2168958045 hasConcept C120174047 @default.
- W2168958045 hasConcept C129782007 @default.
- W2168958045 hasConcept C134306372 @default.
- W2168958045 hasConcept C148764684 @default.
- W2168958045 hasConcept C17825722 @default.
- W2168958045 hasConcept C2524010 @default.
- W2168958045 hasConcept C311688 @default.
- W2168958045 hasConcept C33923547 @default.
- W2168958045 hasConcept C63553672 @default.
- W2168958045 hasConcept C76220878 @default.
- W2168958045 hasConcept C77618280 @default.
- W2168958045 hasConcept C90119067 @default.
- W2168958045 hasConcept C99140742 @default.
- W2168958045 hasConceptScore W2168958045C114614502 @default.
- W2168958045 hasConceptScore W2168958045C118615104 @default.
- W2168958045 hasConceptScore W2168958045C120174047 @default.
- W2168958045 hasConceptScore W2168958045C129782007 @default.
- W2168958045 hasConceptScore W2168958045C134306372 @default.
- W2168958045 hasConceptScore W2168958045C148764684 @default.
- W2168958045 hasConceptScore W2168958045C17825722 @default.
- W2168958045 hasConceptScore W2168958045C2524010 @default.
- W2168958045 hasConceptScore W2168958045C311688 @default.
- W2168958045 hasConceptScore W2168958045C33923547 @default.
- W2168958045 hasConceptScore W2168958045C63553672 @default.
- W2168958045 hasConceptScore W2168958045C76220878 @default.
- W2168958045 hasConceptScore W2168958045C77618280 @default.
- W2168958045 hasConceptScore W2168958045C90119067 @default.
- W2168958045 hasConceptScore W2168958045C99140742 @default.
- W2168958045 hasLocation W21689580451 @default.
- W2168958045 hasLocation W21689580452 @default.
- W2168958045 hasLocation W21689580453 @default.
- W2168958045 hasOpenAccess W2168958045 @default.
- W2168958045 hasPrimaryLocation W21689580451 @default.
- W2168958045 hasRelatedWork W1525228936 @default.
- W2168958045 hasRelatedWork W1972906866 @default.
- W2168958045 hasRelatedWork W1983607113 @default.
- W2168958045 hasRelatedWork W2087083181 @default.
- W2168958045 hasRelatedWork W2112839770 @default.
- W2168958045 hasRelatedWork W2168958045 @default.
- W2168958045 hasRelatedWork W2949660560 @default.
- W2168958045 hasRelatedWork W2951159390 @default.
- W2168958045 hasRelatedWork W2951691561 @default.
- W2168958045 hasRelatedWork W4302030681 @default.
- W2168958045 isParatext "false" @default.
- W2168958045 isRetracted "false" @default.
- W2168958045 magId "2168958045" @default.
- W2168958045 workType "article" @default.