FRINK Linked Data Fragments server

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

• W2901475070 abstract "We investigate which planar point sets allow simultaneous straight-line embeddings of all planar graphs on a fixed number of vertices. We first show that $(1.293-o(1))n$ points are required to find a straight-line drawing of each $n$-vertex planar graph (vertices are drawn as the given points); this improves the previous best constant $1.235$ by Kurowski (2004). Our second main result is based on exhaustive computer search: We show that no set of 11 points exists, on which all planar 11-vertex graphs can be simultaneously drawn plane straight-line. This strengthens the result by Cardinal, Hoffmann, and Kusters (2015), that all planar graphs on $n le 10$ vertices can be simultaneously drawn on particular `universal' sets of $n$ points while there are no universal sets for $n ge 15$. Moreover, we provide a set of 49 planar 11-vertex graphs which cannot be simultaneously drawn on any set of 11 points. This, in fact, is another step towards a (negative) answer of the question, whether every two planar graphs can be drawn simultaneously -- a question raised by Brass, Cenek, Duncan, Efrat, Erten, Ismailescu, Kobourov, Lubiw, and Mitchell (2007)." @default.
• W2901475070 created "2018-11-29" @default.
• W2901475070 creator A5048260458 @default.
• W2901475070 creator A5078050536 @default.
• W2901475070 creator A5084244647 @default.
• W2901475070 date "2018-11-15" @default.
• W2901475070 modified "2023-10-01" @default.
• W2901475070 title "A Note On Universal Point Sets for Planar Graphs" @default.
• W2901475070 cites W1518705996 @default.
• W2901475070 cites W1573857958 @default.
• W2901475070 cites W16939786 @default.
• W2901475070 cites W1807469705 @default.
• W2901475070 cites W1980218144 @default.
• W2901475070 cites W1981505946 @default.
• W2901475070 cites W1990600049 @default.
• W2901475070 cites W1999600491 @default.
• W2901475070 cites W2003525146 @default.
• W2901475070 cites W2029095819 @default.
• W2901475070 cites W2031515286 @default.
• W2901475070 cites W2076787978 @default.
• W2901475070 cites W2079723511 @default.
• W2901475070 cites W2090891537 @default.
• W2901475070 cites W2122264000 @default.
• W2901475070 cites W2205343714 @default.
• W2901475070 cites W2571485474 @default.
• W2901475070 cites W2807135142 @default.
• W2901475070 cites W2911399207 @default.
• W2901475070 cites W2969958226 @default.
• W2901475070 cites W3021446987 @default.
• W2901475070 cites W3135276287 @default.
• W2901475070 hasPublicationYear "2018" @default.
• W2901475070 type Work @default.
• W2901475070 sameAs 2901475070 @default.
• W2901475070 citedByCount "1" @default.
• W2901475070 countsByYear W29014750702019 @default.
• W2901475070 crossrefType "posted-content" @default.
• W2901475070 hasAuthorship W2901475070A5048260458 @default.
• W2901475070 hasAuthorship W2901475070A5078050536 @default.
• W2901475070 hasAuthorship W2901475070A5084244647 @default.
• W2901475070 hasConcept C101837359 @default.
• W2901475070 hasConcept C102192266 @default.
• W2901475070 hasConcept C114614502 @default.
• W2901475070 hasConcept C118615104 @default.
• W2901475070 hasConcept C121684516 @default.
• W2901475070 hasConcept C125792925 @default.
• W2901475070 hasConcept C131930043 @default.
• W2901475070 hasConcept C132525143 @default.
• W2901475070 hasConcept C134786449 @default.
• W2901475070 hasConcept C160446614 @default.
• W2901475070 hasConcept C180222743 @default.
• W2901475070 hasConcept C203776342 @default.
• W2901475070 hasConcept C2524010 @default.
• W2901475070 hasConcept C28719098 @default.
• W2901475070 hasConcept C33923547 @default.
• W2901475070 hasConcept C41008148 @default.
• W2901475070 hasConcept C43517604 @default.
• W2901475070 hasConcept C80899671 @default.
• W2901475070 hasConceptScore W2901475070C101837359 @default.
• W2901475070 hasConceptScore W2901475070C102192266 @default.
• W2901475070 hasConceptScore W2901475070C114614502 @default.
• W2901475070 hasConceptScore W2901475070C118615104 @default.
• W2901475070 hasConceptScore W2901475070C121684516 @default.
• W2901475070 hasConceptScore W2901475070C125792925 @default.
• W2901475070 hasConceptScore W2901475070C131930043 @default.
• W2901475070 hasConceptScore W2901475070C132525143 @default.
• W2901475070 hasConceptScore W2901475070C134786449 @default.
• W2901475070 hasConceptScore W2901475070C160446614 @default.
• W2901475070 hasConceptScore W2901475070C180222743 @default.
• W2901475070 hasConceptScore W2901475070C203776342 @default.
• W2901475070 hasConceptScore W2901475070C2524010 @default.
• W2901475070 hasConceptScore W2901475070C28719098 @default.
• W2901475070 hasConceptScore W2901475070C33923547 @default.
• W2901475070 hasConceptScore W2901475070C41008148 @default.
• W2901475070 hasConceptScore W2901475070C43517604 @default.
• W2901475070 hasConceptScore W2901475070C80899671 @default.
• W2901475070 hasLocation W29014750701 @default.
• W2901475070 hasOpenAccess W2901475070 @default.
• W2901475070 hasPrimaryLocation W29014750701 @default.
• W2901475070 hasRelatedWork W1563721641 @default.
• W2901475070 hasRelatedWork W1577386848 @default.
• W2901475070 hasRelatedWork W1763604081 @default.
• W2901475070 hasRelatedWork W1857247017 @default.
• W2901475070 hasRelatedWork W2011729204 @default.
• W2901475070 hasRelatedWork W2058678665 @default.
• W2901475070 hasRelatedWork W2099520181 @default.
• W2901475070 hasRelatedWork W2119795420 @default.
• W2901475070 hasRelatedWork W2149888405 @default.
• W2901475070 hasRelatedWork W2246774873 @default.
• W2901475070 hasRelatedWork W2248326503 @default.
• W2901475070 hasRelatedWork W2604341771 @default.
• W2901475070 hasRelatedWork W2910123141 @default.
• W2901475070 hasRelatedWork W2949542618 @default.
• W2901475070 hasRelatedWork W2963407690 @default.
• W2901475070 hasRelatedWork W2964163609 @default.
• W2901475070 hasRelatedWork W3002061974 @default.
• W2901475070 hasRelatedWork W3019053352 @default.
• W2901475070 hasRelatedWork W3134973793 @default.
• W2901475070 hasRelatedWork W2339884579 @default.
• W2901475070 isParatext "false" @default.
• W2901475070 isRetracted "false" @default.

• next