Matches in SemOpenAlex for { <https://semopenalex.org/work/W2065880212> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2065880212 endingPage "75" @default.
- W2065880212 startingPage "64" @default.
- W2065880212 abstract "We present optimal Θ(n log n) time algorithms to solve two tree embedding problems whose solution previously took quadratic time or more: rooted-tree embeddings and degree-constrained embeddings. In the rooted-tree embedding problem we are given a rooted-tree T with n nodes and a set of n points P with one designated point p and are asked to find a straight-line embedding of T into P with the root at point p. In the degree-constrained embedding problem we are given a set of n points P where each point is assigned a positive degree and the degrees sum to 2n}-2 and are asked to embed a tree in P using straight lines that respects the degrees assigned to each point of P. In both problems, the points of P must be in general position and the embeddings have no crossing edges." @default.
- W2065880212 created "2016-06-24" @default.
- W2065880212 creator A5013674788 @default.
- W2065880212 creator A5015571037 @default.
- W2065880212 creator A5074061303 @default.
- W2065880212 date "1996-01-01" @default.
- W2065880212 modified "2023-09-25" @default.
- W2065880212 title "Optimal algorithms to embed trees in a point set" @default.
- W2065880212 cites W1771984599 @default.
- W2065880212 cites W1992709202 @default.
- W2065880212 cites W2020655744 @default.
- W2065880212 cites W2031303191 @default.
- W2065880212 cites W2042473201 @default.
- W2065880212 cites W2048493433 @default.
- W2065880212 cites W2071362090 @default.
- W2065880212 cites W2073391400 @default.
- W2065880212 cites W2132445073 @default.
- W2065880212 cites W2911302472 @default.
- W2065880212 doi "https://doi.org/10.1007/bfb0021791" @default.
- W2065880212 hasPublicationYear "1996" @default.
- W2065880212 type Work @default.
- W2065880212 sameAs 2065880212 @default.
- W2065880212 citedByCount "6" @default.
- W2065880212 countsByYear W20658802122019 @default.
- W2065880212 crossrefType "book-chapter" @default.
- W2065880212 hasAuthorship W2065880212A5013674788 @default.
- W2065880212 hasAuthorship W2065880212A5015571037 @default.
- W2065880212 hasAuthorship W2065880212A5074061303 @default.
- W2065880212 hasBestOaLocation W20658802121 @default.
- W2065880212 hasConcept C100560664 @default.
- W2065880212 hasConcept C113174947 @default.
- W2065880212 hasConcept C11413529 @default.
- W2065880212 hasConcept C114614502 @default.
- W2065880212 hasConcept C118615104 @default.
- W2065880212 hasConcept C121332964 @default.
- W2065880212 hasConcept C129844170 @default.
- W2065880212 hasConcept C150397156 @default.
- W2065880212 hasConcept C154945302 @default.
- W2065880212 hasConcept C163797641 @default.
- W2065880212 hasConcept C177264268 @default.
- W2065880212 hasConcept C197855036 @default.
- W2065880212 hasConcept C198352243 @default.
- W2065880212 hasConcept C199360897 @default.
- W2065880212 hasConcept C24890656 @default.
- W2065880212 hasConcept C2524010 @default.
- W2065880212 hasConcept C2775997480 @default.
- W2065880212 hasConcept C28719098 @default.
- W2065880212 hasConcept C33923547 @default.
- W2065880212 hasConcept C41008148 @default.
- W2065880212 hasConcept C41608201 @default.
- W2065880212 hasConcept C84927040 @default.
- W2065880212 hasConcept C94557470 @default.
- W2065880212 hasConceptScore W2065880212C100560664 @default.
- W2065880212 hasConceptScore W2065880212C113174947 @default.
- W2065880212 hasConceptScore W2065880212C11413529 @default.
- W2065880212 hasConceptScore W2065880212C114614502 @default.
- W2065880212 hasConceptScore W2065880212C118615104 @default.
- W2065880212 hasConceptScore W2065880212C121332964 @default.
- W2065880212 hasConceptScore W2065880212C129844170 @default.
- W2065880212 hasConceptScore W2065880212C150397156 @default.
- W2065880212 hasConceptScore W2065880212C154945302 @default.
- W2065880212 hasConceptScore W2065880212C163797641 @default.
- W2065880212 hasConceptScore W2065880212C177264268 @default.
- W2065880212 hasConceptScore W2065880212C197855036 @default.
- W2065880212 hasConceptScore W2065880212C198352243 @default.
- W2065880212 hasConceptScore W2065880212C199360897 @default.
- W2065880212 hasConceptScore W2065880212C24890656 @default.
- W2065880212 hasConceptScore W2065880212C2524010 @default.
- W2065880212 hasConceptScore W2065880212C2775997480 @default.
- W2065880212 hasConceptScore W2065880212C28719098 @default.
- W2065880212 hasConceptScore W2065880212C33923547 @default.
- W2065880212 hasConceptScore W2065880212C41008148 @default.
- W2065880212 hasConceptScore W2065880212C41608201 @default.
- W2065880212 hasConceptScore W2065880212C84927040 @default.
- W2065880212 hasConceptScore W2065880212C94557470 @default.
- W2065880212 hasLocation W20658802121 @default.
- W2065880212 hasOpenAccess W2065880212 @default.
- W2065880212 hasPrimaryLocation W20658802121 @default.
- W2065880212 hasRelatedWork W1966959648 @default.
- W2065880212 hasRelatedWork W1999216101 @default.
- W2065880212 hasRelatedWork W2065880212 @default.
- W2065880212 hasRelatedWork W22108090 @default.
- W2065880212 hasRelatedWork W2227684440 @default.
- W2065880212 hasRelatedWork W2350896353 @default.
- W2065880212 hasRelatedWork W2364491261 @default.
- W2065880212 hasRelatedWork W2491277646 @default.
- W2065880212 hasRelatedWork W4298299987 @default.
- W2065880212 hasRelatedWork W2107381954 @default.
- W2065880212 isParatext "false" @default.
- W2065880212 isRetracted "false" @default.
- W2065880212 magId "2065880212" @default.
- W2065880212 workType "book-chapter" @default.