Matches in SemOpenAlex for { <https://semopenalex.org/work/W2063120809> ?p ?o ?g. }
Showing items 1 to 96 of
96
with 100 items per page.
- W2063120809 endingPage "142" @default.
- W2063120809 startingPage "129" @default.
- W2063120809 abstract "Let G be a planar graph with n vertices and with a partition of the vertex set into subsets V0,…,Vk−1 for some positive integer 1≤k≤n. Let S be a set of n distinct points in the plane with a partition into subsets S0,…,Sk−1 with ∣Vi∣=∣Si∣ (0≤i≤k−1). This paper studies the problem of computing a planar polyline drawing of G, such that each vertex of Vi is mapped to a distinct point of Si. Lower and upper bounds on the number of bends per edge are proved for any 2≤k≤n. In the special case k=n, we improve the upper and lower bounds presented in a paper by Pach and Wenger [J. Pach, R. Wenger, Embedding planar graphs at fixed vertex locations, Graphs and Combinatorics 17 (2001) 717–728]. The upper bound is based on an algorithm for computing a topological book embedding of a planar graph, such that the vertices follow a given left-to-right order and the number of crossings between every edge and the spine is asymptotically optimal, which can be regarded as a result of independent interest." @default.
- W2063120809 created "2016-06-24" @default.
- W2063120809 creator A5006877197 @default.
- W2063120809 creator A5008995859 @default.
- W2063120809 creator A5029525801 @default.
- W2063120809 date "2008-11-01" @default.
- W2063120809 modified "2023-10-18" @default.
- W2063120809 title "Drawing colored graphs on colored points" @default.
- W2063120809 cites W1979740931 @default.
- W2063120809 cites W1996855544 @default.
- W2063120809 cites W2005387480 @default.
- W2063120809 cites W2053177022 @default.
- W2063120809 cites W2059811909 @default.
- W2063120809 cites W2099520181 @default.
- W2063120809 cites W2114131950 @default.
- W2063120809 doi "https://doi.org/10.1016/j.tcs.2008.08.004" @default.
- W2063120809 hasPublicationYear "2008" @default.
- W2063120809 type Work @default.
- W2063120809 sameAs 2063120809 @default.
- W2063120809 citedByCount "47" @default.
- W2063120809 countsByYear W20631208092012 @default.
- W2063120809 countsByYear W20631208092013 @default.
- W2063120809 countsByYear W20631208092014 @default.
- W2063120809 countsByYear W20631208092015 @default.
- W2063120809 countsByYear W20631208092016 @default.
- W2063120809 countsByYear W20631208092017 @default.
- W2063120809 countsByYear W20631208092018 @default.
- W2063120809 countsByYear W20631208092019 @default.
- W2063120809 countsByYear W20631208092020 @default.
- W2063120809 countsByYear W20631208092021 @default.
- W2063120809 countsByYear W20631208092023 @default.
- W2063120809 crossrefType "journal-article" @default.
- W2063120809 hasAuthorship W2063120809A5006877197 @default.
- W2063120809 hasAuthorship W2063120809A5008995859 @default.
- W2063120809 hasAuthorship W2063120809A5029525801 @default.
- W2063120809 hasConcept C101837359 @default.
- W2063120809 hasConcept C102192266 @default.
- W2063120809 hasConcept C114614502 @default.
- W2063120809 hasConcept C118615104 @default.
- W2063120809 hasConcept C121684516 @default.
- W2063120809 hasConcept C132525143 @default.
- W2063120809 hasConcept C134306372 @default.
- W2063120809 hasConcept C134786449 @default.
- W2063120809 hasConcept C154945302 @default.
- W2063120809 hasConcept C159985019 @default.
- W2063120809 hasConcept C160446614 @default.
- W2063120809 hasConcept C180222743 @default.
- W2063120809 hasConcept C192562407 @default.
- W2063120809 hasConcept C2778307483 @default.
- W2063120809 hasConcept C33923547 @default.
- W2063120809 hasConcept C41008148 @default.
- W2063120809 hasConcept C41608201 @default.
- W2063120809 hasConcept C42812 @default.
- W2063120809 hasConcept C77553402 @default.
- W2063120809 hasConcept C80899671 @default.
- W2063120809 hasConceptScore W2063120809C101837359 @default.
- W2063120809 hasConceptScore W2063120809C102192266 @default.
- W2063120809 hasConceptScore W2063120809C114614502 @default.
- W2063120809 hasConceptScore W2063120809C118615104 @default.
- W2063120809 hasConceptScore W2063120809C121684516 @default.
- W2063120809 hasConceptScore W2063120809C132525143 @default.
- W2063120809 hasConceptScore W2063120809C134306372 @default.
- W2063120809 hasConceptScore W2063120809C134786449 @default.
- W2063120809 hasConceptScore W2063120809C154945302 @default.
- W2063120809 hasConceptScore W2063120809C159985019 @default.
- W2063120809 hasConceptScore W2063120809C160446614 @default.
- W2063120809 hasConceptScore W2063120809C180222743 @default.
- W2063120809 hasConceptScore W2063120809C192562407 @default.
- W2063120809 hasConceptScore W2063120809C2778307483 @default.
- W2063120809 hasConceptScore W2063120809C33923547 @default.
- W2063120809 hasConceptScore W2063120809C41008148 @default.
- W2063120809 hasConceptScore W2063120809C41608201 @default.
- W2063120809 hasConceptScore W2063120809C42812 @default.
- W2063120809 hasConceptScore W2063120809C77553402 @default.
- W2063120809 hasConceptScore W2063120809C80899671 @default.
- W2063120809 hasIssue "2-3" @default.
- W2063120809 hasLocation W20631208091 @default.
- W2063120809 hasOpenAccess W2063120809 @default.
- W2063120809 hasPrimaryLocation W20631208091 @default.
- W2063120809 hasRelatedWork W1505458664 @default.
- W2063120809 hasRelatedWork W1798304401 @default.
- W2063120809 hasRelatedWork W1980466385 @default.
- W2063120809 hasRelatedWork W2063120809 @default.
- W2063120809 hasRelatedWork W2782645222 @default.
- W2063120809 hasRelatedWork W2903353911 @default.
- W2063120809 hasRelatedWork W3134372918 @default.
- W2063120809 hasRelatedWork W40653327 @default.
- W2063120809 hasRelatedWork W4287687607 @default.
- W2063120809 hasRelatedWork W2185062889 @default.
- W2063120809 hasVolume "408" @default.
- W2063120809 isParatext "false" @default.
- W2063120809 isRetracted "false" @default.
- W2063120809 magId "2063120809" @default.
- W2063120809 workType "article" @default.