Matches in SemOpenAlex for { <https://semopenalex.org/work/W2952407692> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2952407692 abstract "It has been recently shown that any graph of genus g>0 can be stochastically embedded into a distribution over planar graphs, with distortion Olog (g+1)) [Sidiropoulos, FOCS 2010]. This embedding can be computed in polynomial time, provided that a drawing of the input graph into a genus-g surface is given. We show how to compute the above embedding without having such a drawing. This implies a general reduction for solving problems on graphs of small genus, even when the drawing into a small genus surface is unknown. To the best of our knowledge, this is the first result of this type." @default.
- W2952407692 created "2019-06-27" @default.
- W2952407692 creator A5013188587 @default.
- W2952407692 creator A5068045392 @default.
- W2952407692 date "2012-06-21" @default.
- W2952407692 modified "2023-09-27" @default.
- W2952407692 title "Planarizing an Unknown Surface" @default.
- W2952407692 cites W1981853164 @default.
- W2952407692 cites W1997713965 @default.
- W2952407692 cites W2030509174 @default.
- W2952407692 cites W2038643780 @default.
- W2952407692 cites W2058364478 @default.
- W2952407692 cites W2074411730 @default.
- W2952407692 cites W2076164610 @default.
- W2952407692 cites W2088455492 @default.
- W2952407692 cites W2093766264 @default.
- W2952407692 cites W2096304547 @default.
- W2952407692 cites W2097289283 @default.
- W2952407692 cites W2103366356 @default.
- W2952407692 cites W2114493937 @default.
- W2952407692 cites W2156760067 @default.
- W2952407692 hasPublicationYear "2012" @default.
- W2952407692 type Work @default.
- W2952407692 sameAs 2952407692 @default.
- W2952407692 citedByCount "1" @default.
- W2952407692 countsByYear W29524076922018 @default.
- W2952407692 crossrefType "posted-content" @default.
- W2952407692 hasAuthorship W2952407692A5013188587 @default.
- W2952407692 hasAuthorship W2952407692A5068045392 @default.
- W2952407692 hasConcept C101837359 @default.
- W2952407692 hasConcept C114614502 @default.
- W2952407692 hasConcept C118615104 @default.
- W2952407692 hasConcept C121684516 @default.
- W2952407692 hasConcept C132525143 @default.
- W2952407692 hasConcept C134786449 @default.
- W2952407692 hasConcept C154945302 @default.
- W2952407692 hasConcept C157369684 @default.
- W2952407692 hasConcept C180222743 @default.
- W2952407692 hasConcept C203776342 @default.
- W2952407692 hasConcept C2524010 @default.
- W2952407692 hasConcept C2776799497 @default.
- W2952407692 hasConcept C33923547 @default.
- W2952407692 hasConcept C41008148 @default.
- W2952407692 hasConcept C41608201 @default.
- W2952407692 hasConcept C43517604 @default.
- W2952407692 hasConcept C59822182 @default.
- W2952407692 hasConcept C86803240 @default.
- W2952407692 hasConceptScore W2952407692C101837359 @default.
- W2952407692 hasConceptScore W2952407692C114614502 @default.
- W2952407692 hasConceptScore W2952407692C118615104 @default.
- W2952407692 hasConceptScore W2952407692C121684516 @default.
- W2952407692 hasConceptScore W2952407692C132525143 @default.
- W2952407692 hasConceptScore W2952407692C134786449 @default.
- W2952407692 hasConceptScore W2952407692C154945302 @default.
- W2952407692 hasConceptScore W2952407692C157369684 @default.
- W2952407692 hasConceptScore W2952407692C180222743 @default.
- W2952407692 hasConceptScore W2952407692C203776342 @default.
- W2952407692 hasConceptScore W2952407692C2524010 @default.
- W2952407692 hasConceptScore W2952407692C2776799497 @default.
- W2952407692 hasConceptScore W2952407692C33923547 @default.
- W2952407692 hasConceptScore W2952407692C41008148 @default.
- W2952407692 hasConceptScore W2952407692C41608201 @default.
- W2952407692 hasConceptScore W2952407692C43517604 @default.
- W2952407692 hasConceptScore W2952407692C59822182 @default.
- W2952407692 hasConceptScore W2952407692C86803240 @default.
- W2952407692 hasLocation W29524076921 @default.
- W2952407692 hasOpenAccess W2952407692 @default.
- W2952407692 hasPrimaryLocation W29524076921 @default.
- W2952407692 hasRelatedWork W1516961187 @default.
- W2952407692 hasRelatedWork W1520984708 @default.
- W2952407692 hasRelatedWork W1536737356 @default.
- W2952407692 hasRelatedWork W1985953373 @default.
- W2952407692 hasRelatedWork W2029854525 @default.
- W2952407692 hasRelatedWork W2041145370 @default.
- W2952407692 hasRelatedWork W2047647110 @default.
- W2952407692 hasRelatedWork W2073590727 @default.
- W2952407692 hasRelatedWork W2101941945 @default.
- W2952407692 hasRelatedWork W2139649317 @default.
- W2952407692 hasRelatedWork W2152159410 @default.
- W2952407692 hasRelatedWork W2223111774 @default.
- W2952407692 hasRelatedWork W2488232363 @default.
- W2952407692 hasRelatedWork W2525682720 @default.
- W2952407692 hasRelatedWork W2950686339 @default.
- W2952407692 hasRelatedWork W2955841312 @default.
- W2952407692 hasRelatedWork W2964238861 @default.
- W2952407692 hasRelatedWork W3192294531 @default.
- W2952407692 hasRelatedWork W48106904 @default.
- W2952407692 hasRelatedWork W2336353082 @default.
- W2952407692 isParatext "false" @default.
- W2952407692 isRetracted "false" @default.
- W2952407692 magId "2952407692" @default.
- W2952407692 workType "article" @default.