Matches in SemOpenAlex for { <https://semopenalex.org/work/W2109681710> ?p ?o ?g. }
Showing items 1 to 89 of
89
with 100 items per page.
- W2109681710 endingPage "275" @default.
- W2109681710 startingPage "266" @default.
- W2109681710 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 O(log(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.
- W2109681710 created "2016-06-24" @default.
- W2109681710 creator A5013188587 @default.
- W2109681710 creator A5068045392 @default.
- W2109681710 date "2012-01-01" @default.
- W2109681710 modified "2023-09-27" @default.
- W2109681710 title "Planarizing an Unknown Surface" @default.
- W2109681710 cites W1530239281 @default.
- W2109681710 cites W1981853164 @default.
- W2109681710 cites W2006428587 @default.
- W2109681710 cites W2038643780 @default.
- W2109681710 cites W2058364478 @default.
- W2109681710 cites W2074411730 @default.
- W2109681710 cites W2076164610 @default.
- W2109681710 cites W2088455492 @default.
- W2109681710 cites W2096304547 @default.
- W2109681710 cites W2097289283 @default.
- W2109681710 cites W2101952975 @default.
- W2109681710 cites W2103366356 @default.
- W2109681710 cites W2156760067 @default.
- W2109681710 cites W2167816765 @default.
- W2109681710 cites W2963374165 @default.
- W2109681710 cites W4319589071 @default.
- W2109681710 doi "https://doi.org/10.1007/978-3-642-32512-0_23" @default.
- W2109681710 hasPublicationYear "2012" @default.
- W2109681710 type Work @default.
- W2109681710 sameAs 2109681710 @default.
- W2109681710 citedByCount "0" @default.
- W2109681710 crossrefType "book-chapter" @default.
- W2109681710 hasAuthorship W2109681710A5013188587 @default.
- W2109681710 hasAuthorship W2109681710A5068045392 @default.
- W2109681710 hasBestOaLocation W21096817102 @default.
- W2109681710 hasConcept C101837359 @default.
- W2109681710 hasConcept C114614502 @default.
- W2109681710 hasConcept C118615104 @default.
- W2109681710 hasConcept C121684516 @default.
- W2109681710 hasConcept C132525143 @default.
- W2109681710 hasConcept C134786449 @default.
- W2109681710 hasConcept C154945302 @default.
- W2109681710 hasConcept C157369684 @default.
- W2109681710 hasConcept C180222743 @default.
- W2109681710 hasConcept C203776342 @default.
- W2109681710 hasConcept C2524010 @default.
- W2109681710 hasConcept C2776799497 @default.
- W2109681710 hasConcept C33923547 @default.
- W2109681710 hasConcept C41008148 @default.
- W2109681710 hasConcept C41608201 @default.
- W2109681710 hasConcept C43517604 @default.
- W2109681710 hasConcept C59822182 @default.
- W2109681710 hasConcept C86803240 @default.
- W2109681710 hasConceptScore W2109681710C101837359 @default.
- W2109681710 hasConceptScore W2109681710C114614502 @default.
- W2109681710 hasConceptScore W2109681710C118615104 @default.
- W2109681710 hasConceptScore W2109681710C121684516 @default.
- W2109681710 hasConceptScore W2109681710C132525143 @default.
- W2109681710 hasConceptScore W2109681710C134786449 @default.
- W2109681710 hasConceptScore W2109681710C154945302 @default.
- W2109681710 hasConceptScore W2109681710C157369684 @default.
- W2109681710 hasConceptScore W2109681710C180222743 @default.
- W2109681710 hasConceptScore W2109681710C203776342 @default.
- W2109681710 hasConceptScore W2109681710C2524010 @default.
- W2109681710 hasConceptScore W2109681710C2776799497 @default.
- W2109681710 hasConceptScore W2109681710C33923547 @default.
- W2109681710 hasConceptScore W2109681710C41008148 @default.
- W2109681710 hasConceptScore W2109681710C41608201 @default.
- W2109681710 hasConceptScore W2109681710C43517604 @default.
- W2109681710 hasConceptScore W2109681710C59822182 @default.
- W2109681710 hasConceptScore W2109681710C86803240 @default.
- W2109681710 hasLocation W21096817101 @default.
- W2109681710 hasLocation W21096817102 @default.
- W2109681710 hasLocation W21096817103 @default.
- W2109681710 hasOpenAccess W2109681710 @default.
- W2109681710 hasPrimaryLocation W21096817101 @default.
- W2109681710 hasRelatedWork W1518944340 @default.
- W2109681710 hasRelatedWork W1991189620 @default.
- W2109681710 hasRelatedWork W2029772672 @default.
- W2109681710 hasRelatedWork W2903353911 @default.
- W2109681710 hasRelatedWork W2952407692 @default.
- W2109681710 hasRelatedWork W3134372918 @default.
- W2109681710 hasRelatedWork W4287687607 @default.
- W2109681710 hasRelatedWork W4296570234 @default.
- W2109681710 hasRelatedWork W2185062889 @default.
- W2109681710 hasRelatedWork W2521884346 @default.
- W2109681710 isParatext "false" @default.
- W2109681710 isRetracted "false" @default.
- W2109681710 magId "2109681710" @default.
- W2109681710 workType "book-chapter" @default.