Matches in SemOpenAlex for { <https://semopenalex.org/work/W2951138962> ?p ?o ?g. }
Showing items 1 to 100 of
100
with 100 items per page.
- W2951138962 abstract "An $st$-path in a drawing of a graph is self-approaching if during the traversal of the corresponding curve from $s$ to any point $t'$ on the curve the distance to $t'$ is non-increasing. A path has increasing chords if it is self-approaching in both directions. A drawing is self-approaching (increasing-chord) if any pair of vertices is connected by a self-approaching (increasing-chord) path. We study self-approaching and increasing-chord drawings of triangulations and 3-connected planar graphs. We show that in the Euclidean plane, triangulations admit increasing-chord drawings, and for planar 3-trees we can ensure planarity. We prove that strongly monotone (and thus increasing-chord) drawings of trees and binary cactuses require exponential resolution in the worst case, answering an open question by Kindermann et al. [GD'14]. Moreover, we provide a binary cactus that does not admit a self-approaching drawing. Finally, we show that 3-connected planar graphs admit increasing-chord drawings in the hyperbolic plane and characterize the trees that admit such drawings." @default.
- W2951138962 created "2019-06-27" @default.
- W2951138962 creator A5026310160 @default.
- W2951138962 creator A5036986694 @default.
- W2951138962 creator A5071390048 @default.
- W2951138962 date "2014-09-01" @default.
- W2951138962 modified "2023-09-23" @default.
- W2951138962 title "On Self-Approaching and Increasing-Chord Drawings of 3-Connected Planar Graphs" @default.
- W2951138962 cites W1541566670 @default.
- W2951138962 cites W1572848511 @default.
- W2951138962 cites W1912409953 @default.
- W2951138962 cites W1981505946 @default.
- W2951138962 cites W1993306206 @default.
- W2951138962 cites W2001982792 @default.
- W2951138962 cites W2014505326 @default.
- W2951138962 cites W2020668600 @default.
- W2951138962 cites W2026107042 @default.
- W2951138962 cites W2034951516 @default.
- W2951138962 cites W2072749692 @default.
- W2951138962 cites W2105104919 @default.
- W2951138962 cites W2107139603 @default.
- W2951138962 cites W2116778777 @default.
- W2951138962 cites W2117975936 @default.
- W2951138962 cites W2152809170 @default.
- W2951138962 cites W2152948207 @default.
- W2951138962 cites W2168630584 @default.
- W2951138962 cites W2169273227 @default.
- W2951138962 cites W2498084162 @default.
- W2951138962 cites W2949237486 @default.
- W2951138962 cites W2950595627 @default.
- W2951138962 cites W2121225815 @default.
- W2951138962 hasPublicationYear "2014" @default.
- W2951138962 type Work @default.
- W2951138962 sameAs 2951138962 @default.
- W2951138962 citedByCount "2" @default.
- W2951138962 countsByYear W29511389622015 @default.
- W2951138962 countsByYear W29511389622016 @default.
- W2951138962 crossrefType "posted-content" @default.
- W2951138962 hasAuthorship W2951138962A5026310160 @default.
- W2951138962 hasAuthorship W2951138962A5036986694 @default.
- W2951138962 hasAuthorship W2951138962A5071390048 @default.
- W2951138962 hasConcept C101837359 @default.
- W2951138962 hasConcept C114614502 @default.
- W2951138962 hasConcept C120314980 @default.
- W2951138962 hasConcept C121684516 @default.
- W2951138962 hasConcept C129782007 @default.
- W2951138962 hasConcept C132525143 @default.
- W2951138962 hasConcept C134786449 @default.
- W2951138962 hasConcept C159985019 @default.
- W2951138962 hasConcept C192562407 @default.
- W2951138962 hasConcept C194147245 @default.
- W2951138962 hasConcept C2524010 @default.
- W2951138962 hasConcept C2778134712 @default.
- W2951138962 hasConcept C2834757 @default.
- W2951138962 hasConcept C33923547 @default.
- W2951138962 hasConcept C41008148 @default.
- W2951138962 hasConcept C68260962 @default.
- W2951138962 hasConceptScore W2951138962C101837359 @default.
- W2951138962 hasConceptScore W2951138962C114614502 @default.
- W2951138962 hasConceptScore W2951138962C120314980 @default.
- W2951138962 hasConceptScore W2951138962C121684516 @default.
- W2951138962 hasConceptScore W2951138962C129782007 @default.
- W2951138962 hasConceptScore W2951138962C132525143 @default.
- W2951138962 hasConceptScore W2951138962C134786449 @default.
- W2951138962 hasConceptScore W2951138962C159985019 @default.
- W2951138962 hasConceptScore W2951138962C192562407 @default.
- W2951138962 hasConceptScore W2951138962C194147245 @default.
- W2951138962 hasConceptScore W2951138962C2524010 @default.
- W2951138962 hasConceptScore W2951138962C2778134712 @default.
- W2951138962 hasConceptScore W2951138962C2834757 @default.
- W2951138962 hasConceptScore W2951138962C33923547 @default.
- W2951138962 hasConceptScore W2951138962C41008148 @default.
- W2951138962 hasConceptScore W2951138962C68260962 @default.
- W2951138962 hasLocation W29511389621 @default.
- W2951138962 hasOpenAccess W2951138962 @default.
- W2951138962 hasPrimaryLocation W29511389621 @default.
- W2951138962 hasRelatedWork W1624197878 @default.
- W2951138962 hasRelatedWork W1971813586 @default.
- W2951138962 hasRelatedWork W2112451654 @default.
- W2951138962 hasRelatedWork W2139793058 @default.
- W2951138962 hasRelatedWork W2143699278 @default.
- W2951138962 hasRelatedWork W2173437270 @default.
- W2951138962 hasRelatedWork W2199115342 @default.
- W2951138962 hasRelatedWork W2527180646 @default.
- W2951138962 hasRelatedWork W2549550934 @default.
- W2951138962 hasRelatedWork W2566047172 @default.
- W2951138962 hasRelatedWork W2750690514 @default.
- W2951138962 hasRelatedWork W2888306059 @default.
- W2951138962 hasRelatedWork W2949542618 @default.
- W2951138962 hasRelatedWork W2952358704 @default.
- W2951138962 hasRelatedWork W2952823263 @default.
- W2951138962 hasRelatedWork W3101982781 @default.
- W2951138962 hasRelatedWork W3196892319 @default.
- W2951138962 hasRelatedWork W1438552389 @default.
- W2951138962 hasRelatedWork W1962978359 @default.
- W2951138962 hasRelatedWork W2339884579 @default.
- W2951138962 isParatext "false" @default.
- W2951138962 isRetracted "false" @default.
- W2951138962 magId "2951138962" @default.
- W2951138962 workType "article" @default.