Matches in SemOpenAlex for { <https://semopenalex.org/work/W1586486122> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W1586486122 abstract "We describe a new technique for contracting planar graphs which generalizes the tree contraction technique introduced by Miller and Reif. Our algorithm contracts a given planar graph in O(log n) rounds to one with a constant number of vertices. We use this technique to give an efficient NC solution to the following problem. It is known that a planar graph with n≥ 3 vertices has a straight-line embedding on an n−2 by n−2 grid. We show that such an embedding is computable in O(log2n log*n) time using O(n) processors on a CREW PRAM." @default.
- W1586486122 created "2016-06-24" @default.
- W1586486122 creator A5052643589 @default.
- W1586486122 date "1991-01-01" @default.
- W1586486122 modified "2023-09-27" @default.
- W1586486122 title "Contracting planar graphs efficiently in parallel" @default.
- W1586486122 cites W1978438623 @default.
- W1586486122 cites W1987887595 @default.
- W1586486122 cites W2033177550 @default.
- W1586486122 cites W2050065904 @default.
- W1586486122 cites W2066423045 @default.
- W1586486122 cites W2082205964 @default.
- W1586486122 cites W2083176195 @default.
- W1586486122 cites W4214651228 @default.
- W1586486122 cites W4240983959 @default.
- W1586486122 doi "https://doi.org/10.1007/3-540-54967-6_78" @default.
- W1586486122 hasPublicationYear "1991" @default.
- W1586486122 type Work @default.
- W1586486122 sameAs 1586486122 @default.
- W1586486122 citedByCount "1" @default.
- W1586486122 crossrefType "book-chapter" @default.
- W1586486122 hasAuthorship W1586486122A5052643589 @default.
- W1586486122 hasConcept C101837359 @default.
- W1586486122 hasConcept C11413529 @default.
- W1586486122 hasConcept C114614502 @default.
- W1586486122 hasConcept C118615104 @default.
- W1586486122 hasConcept C121684516 @default.
- W1586486122 hasConcept C125792925 @default.
- W1586486122 hasConcept C131930043 @default.
- W1586486122 hasConcept C132525143 @default.
- W1586486122 hasConcept C134786449 @default.
- W1586486122 hasConcept C154945302 @default.
- W1586486122 hasConcept C180222743 @default.
- W1586486122 hasConcept C187691185 @default.
- W1586486122 hasConcept C203776342 @default.
- W1586486122 hasConcept C2524010 @default.
- W1586486122 hasConcept C311688 @default.
- W1586486122 hasConcept C33923547 @default.
- W1586486122 hasConcept C41008148 @default.
- W1586486122 hasConcept C41608201 @default.
- W1586486122 hasConcept C43517604 @default.
- W1586486122 hasConcept C63553672 @default.
- W1586486122 hasConcept C80444323 @default.
- W1586486122 hasConceptScore W1586486122C101837359 @default.
- W1586486122 hasConceptScore W1586486122C11413529 @default.
- W1586486122 hasConceptScore W1586486122C114614502 @default.
- W1586486122 hasConceptScore W1586486122C118615104 @default.
- W1586486122 hasConceptScore W1586486122C121684516 @default.
- W1586486122 hasConceptScore W1586486122C125792925 @default.
- W1586486122 hasConceptScore W1586486122C131930043 @default.
- W1586486122 hasConceptScore W1586486122C132525143 @default.
- W1586486122 hasConceptScore W1586486122C134786449 @default.
- W1586486122 hasConceptScore W1586486122C154945302 @default.
- W1586486122 hasConceptScore W1586486122C180222743 @default.
- W1586486122 hasConceptScore W1586486122C187691185 @default.
- W1586486122 hasConceptScore W1586486122C203776342 @default.
- W1586486122 hasConceptScore W1586486122C2524010 @default.
- W1586486122 hasConceptScore W1586486122C311688 @default.
- W1586486122 hasConceptScore W1586486122C33923547 @default.
- W1586486122 hasConceptScore W1586486122C41008148 @default.
- W1586486122 hasConceptScore W1586486122C41608201 @default.
- W1586486122 hasConceptScore W1586486122C43517604 @default.
- W1586486122 hasConceptScore W1586486122C63553672 @default.
- W1586486122 hasConceptScore W1586486122C80444323 @default.
- W1586486122 hasLocation W15864861221 @default.
- W1586486122 hasOpenAccess W1586486122 @default.
- W1586486122 hasPrimaryLocation W15864861221 @default.
- W1586486122 hasRelatedWork W1483726570 @default.
- W1586486122 hasRelatedWork W1535329538 @default.
- W1586486122 hasRelatedWork W1545671234 @default.
- W1586486122 hasRelatedWork W1555998335 @default.
- W1586486122 hasRelatedWork W1584607632 @default.
- W1586486122 hasRelatedWork W1591854528 @default.
- W1586486122 hasRelatedWork W1972455324 @default.
- W1586486122 hasRelatedWork W2035272561 @default.
- W1586486122 hasRelatedWork W2101952975 @default.
- W1586486122 hasRelatedWork W2109595435 @default.
- W1586486122 hasRelatedWork W2110635609 @default.
- W1586486122 hasRelatedWork W2111221897 @default.
- W1586486122 hasRelatedWork W2535994856 @default.
- W1586486122 hasRelatedWork W2590900540 @default.
- W1586486122 hasRelatedWork W2602083418 @default.
- W1586486122 hasRelatedWork W2794618278 @default.
- W1586486122 hasRelatedWork W2963548574 @default.
- W1586486122 hasRelatedWork W2977307933 @default.
- W1586486122 hasRelatedWork W2986127343 @default.
- W1586486122 hasRelatedWork W3109770881 @default.
- W1586486122 isParatext "false" @default.
- W1586486122 isRetracted "false" @default.
- W1586486122 magId "1586486122" @default.
- W1586486122 workType "book-chapter" @default.