FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W1479684016> ?p ?o ?g. }

• W1479684016 endingPage "86" @default.
• W1479684016 startingPage "76" @default.
• W1479684016 abstract "In a emph{fan-planar drawing} of a graph an edge can cross only edges with a common end-vertex. Fan-planar drawings have been recently introduced by Kaufmann and Ueckerdt, who proved that every $n$-vertex fan-planar drawing has at most $5n-10$ edges, and that this bound is tight for $n geq 20$. We extend their result, both from the combinatorial and the algorithmic point of view. We prove tight bounds on the density of constrained versions of fan-planar drawings and study the relationship between fan-planarity and $k$-planarity. Furthermore, we prove that deciding whether a graph admits a fan-planar drawing in the variable embedding setting is NP-complete." @default.
• W1479684016 created "2016-06-24" @default.
• W1479684016 creator A5006763389 @default.
• W1479684016 creator A5011976306 @default.
• W1479684016 creator A5018323496 @default.
• W1479684016 creator A5029525801 @default.
• W1479684016 creator A5050938227 @default.
• W1479684016 creator A5063119503 @default.
• W1479684016 creator A5081722763 @default.
• W1479684016 date "2015-07-01" @default.
• W1479684016 modified "2023-10-16" @default.
• W1479684016 title "Fan-planarity: Properties and complexity" @default.
• W1479684016 cites W1723997437 @default.
• W1479684016 cites W1814261885 @default.
• W1479684016 cites W1966860149 @default.
• W1479684016 cites W1967421215 @default.
• W1479684016 cites W1976024742 @default.
• W1479684016 cites W1993576898 @default.
• W1479684016 cites W2045737295 @default.
• W1479684016 cites W2047142187 @default.
• W1479684016 cites W2053608598 @default.
• W1479684016 cites W2054401820 @default.
• W1479684016 cites W2057352080 @default.
• W1479684016 cites W2060538865 @default.
• W1479684016 cites W2072233942 @default.
• W1479684016 cites W2079157536 @default.
• W1479684016 cites W2080939450 @default.
• W1479684016 cites W2089630590 @default.
• W1479684016 cites W2091733471 @default.
• W1479684016 cites W2122778940 @default.
• W1479684016 cites W2775046532 @default.
• W1479684016 cites W2799803339 @default.
• W1479684016 cites W2899777575 @default.
• W1479684016 cites W2978625545 @default.
• W1479684016 cites W3103199319 @default.
• W1479684016 cites W4205588752 @default.
• W1479684016 doi "https://doi.org/10.1016/j.tcs.2015.04.020" @default.
• W1479684016 hasPublicationYear "2015" @default.
• W1479684016 type Work @default.
• W1479684016 sameAs 1479684016 @default.
• W1479684016 citedByCount "26" @default.
• W1479684016 countsByYear W14796840162015 @default.
• W1479684016 countsByYear W14796840162016 @default.
• W1479684016 countsByYear W14796840162017 @default.
• W1479684016 countsByYear W14796840162018 @default.
• W1479684016 countsByYear W14796840162019 @default.
• W1479684016 countsByYear W14796840162020 @default.
• W1479684016 countsByYear W14796840162021 @default.
• W1479684016 countsByYear W14796840162023 @default.
• W1479684016 crossrefType "journal-article" @default.
• W1479684016 hasAuthorship W1479684016A5006763389 @default.
• W1479684016 hasAuthorship W1479684016A5011976306 @default.
• W1479684016 hasAuthorship W1479684016A5018323496 @default.
• W1479684016 hasAuthorship W1479684016A5029525801 @default.
• W1479684016 hasAuthorship W1479684016A5050938227 @default.
• W1479684016 hasAuthorship W1479684016A5063119503 @default.
• W1479684016 hasAuthorship W1479684016A5081722763 @default.
• W1479684016 hasBestOaLocation W14796840162 @default.
• W1479684016 hasConcept C101837359 @default.
• W1479684016 hasConcept C112953755 @default.
• W1479684016 hasConcept C114614502 @default.
• W1479684016 hasConcept C118615104 @default.
• W1479684016 hasConcept C121684516 @default.
• W1479684016 hasConcept C132525143 @default.
• W1479684016 hasConcept C134786449 @default.
• W1479684016 hasConcept C154945302 @default.
• W1479684016 hasConcept C180222743 @default.
• W1479684016 hasConcept C203776342 @default.
• W1479684016 hasConcept C33923547 @default.
• W1479684016 hasConcept C41008148 @default.
• W1479684016 hasConcept C41608201 @default.
• W1479684016 hasConcept C43517604 @default.
• W1479684016 hasConcept C68260962 @default.
• W1479684016 hasConcept C80899671 @default.
• W1479684016 hasConceptScore W1479684016C101837359 @default.
• W1479684016 hasConceptScore W1479684016C112953755 @default.
• W1479684016 hasConceptScore W1479684016C114614502 @default.
• W1479684016 hasConceptScore W1479684016C118615104 @default.
• W1479684016 hasConceptScore W1479684016C121684516 @default.
• W1479684016 hasConceptScore W1479684016C132525143 @default.
• W1479684016 hasConceptScore W1479684016C134786449 @default.
• W1479684016 hasConceptScore W1479684016C154945302 @default.
• W1479684016 hasConceptScore W1479684016C180222743 @default.
• W1479684016 hasConceptScore W1479684016C203776342 @default.
• W1479684016 hasConceptScore W1479684016C33923547 @default.
• W1479684016 hasConceptScore W1479684016C41008148 @default.
• W1479684016 hasConceptScore W1479684016C41608201 @default.
• W1479684016 hasConceptScore W1479684016C43517604 @default.
• W1479684016 hasConceptScore W1479684016C68260962 @default.
• W1479684016 hasConceptScore W1479684016C80899671 @default.
• W1479684016 hasFunder F4320321873 @default.
• W1479684016 hasLocation W14796840161 @default.
• W1479684016 hasLocation W14796840162 @default.
• W1479684016 hasLocation W14796840163 @default.
• W1479684016 hasLocation W14796840164 @default.
• W1479684016 hasOpenAccess W1479684016 @default.
• W1479684016 hasPrimaryLocation W14796840161 @default.
• W1479684016 hasRelatedWork W1536737356 @default.

• next