Matches in SemOpenAlex for { <https://semopenalex.org/work/W1575954839> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W1575954839 endingPage "400" @default.
- W1575954839 startingPage "384" @default.
- W1575954839 abstract "This paper studies weak proximity drawings of graphs and demonstrates their advantages over strong proximity drawings in certain cases. Weak proximity drawings are straight line drawings such that if the proximity region of two points p and q representing vertices is devoid of other points representing vertices, then segment (p,q) is allowed, but not forced, to appear in the drawing. This differs from the usual, strong, notion of proximity drawing in which such segments must appear in the drawing. Most previously studied proximity regions are associated with a parameter β, 0⩽β⩽∞. For fixed β, weak β-drawability is at least as expressive as strong β-drawability, as a strong β-drawing is also a weak one. We give examples of graph families and β values where the two notions coincide, and a situation in which it is NP-hard to determine weak β-drawability. On the other hand, we give situations where weak proximity significantly increases the expressive power of β-drawability: we show that every graph has, for all sufficiently small β, a weak β-proximity drawing that is computable in linear time, and we show that every tree has, for every β less than 2, a weak β-drawing that is computable in linear time." @default.
- W1575954839 created "2016-06-24" @default.
- W1575954839 creator A5008995859 @default.
- W1575954839 creator A5036116001 @default.
- W1575954839 creator A5038655759 @default.
- W1575954839 date "2006-09-01" @default.
- W1575954839 modified "2023-09-26" @default.
- W1575954839 title "The strength of weak proximity" @default.
- W1575954839 cites W1520125992 @default.
- W1575954839 cites W1534085358 @default.
- W1575954839 cites W1604071614 @default.
- W1575954839 cites W1971813586 @default.
- W1575954839 cites W1973110458 @default.
- W1575954839 cites W1981227591 @default.
- W1575954839 cites W1981505946 @default.
- W1575954839 cites W1985118207 @default.
- W1575954839 cites W1988781483 @default.
- W1575954839 cites W2039512408 @default.
- W1575954839 cites W2050602252 @default.
- W1575954839 cites W2069345916 @default.
- W1575954839 cites W2069814870 @default.
- W1575954839 cites W2073262840 @default.
- W1575954839 cites W2102761211 @default.
- W1575954839 cites W2170071395 @default.
- W1575954839 cites W57104340 @default.
- W1575954839 doi "https://doi.org/10.1016/j.jda.2005.12.004" @default.
- W1575954839 hasPublicationYear "2006" @default.
- W1575954839 type Work @default.
- W1575954839 sameAs 1575954839 @default.
- W1575954839 citedByCount "24" @default.
- W1575954839 countsByYear W15759548392012 @default.
- W1575954839 countsByYear W15759548392013 @default.
- W1575954839 countsByYear W15759548392014 @default.
- W1575954839 countsByYear W15759548392018 @default.
- W1575954839 crossrefType "journal-article" @default.
- W1575954839 hasAuthorship W1575954839A5008995859 @default.
- W1575954839 hasAuthorship W1575954839A5036116001 @default.
- W1575954839 hasAuthorship W1575954839A5038655759 @default.
- W1575954839 hasBestOaLocation W15759548391 @default.
- W1575954839 hasConcept C112953755 @default.
- W1575954839 hasConcept C114614502 @default.
- W1575954839 hasConcept C132525143 @default.
- W1575954839 hasConcept C33923547 @default.
- W1575954839 hasConceptScore W1575954839C112953755 @default.
- W1575954839 hasConceptScore W1575954839C114614502 @default.
- W1575954839 hasConceptScore W1575954839C132525143 @default.
- W1575954839 hasConceptScore W1575954839C33923547 @default.
- W1575954839 hasIssue "3" @default.
- W1575954839 hasLocation W15759548391 @default.
- W1575954839 hasOpenAccess W1575954839 @default.
- W1575954839 hasPrimaryLocation W15759548391 @default.
- W1575954839 hasRelatedWork W1527576459 @default.
- W1575954839 hasRelatedWork W1978042415 @default.
- W1575954839 hasRelatedWork W2017331178 @default.
- W1575954839 hasRelatedWork W2559087450 @default.
- W1575954839 hasRelatedWork W2582950667 @default.
- W1575954839 hasRelatedWork W2622512907 @default.
- W1575954839 hasRelatedWork W2950494693 @default.
- W1575954839 hasRelatedWork W2976797620 @default.
- W1575954839 hasRelatedWork W3086542228 @default.
- W1575954839 hasRelatedWork W4214740985 @default.
- W1575954839 hasVolume "4" @default.
- W1575954839 isParatext "false" @default.
- W1575954839 isRetracted "false" @default.
- W1575954839 magId "1575954839" @default.
- W1575954839 workType "article" @default.