Matches in SemOpenAlex for { <https://semopenalex.org/work/W4289287712> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4289287712 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.
- W4289287712 created "2022-08-02" @default.
- W4289287712 creator A5010407419 @default.
- W4289287712 creator A5078050536 @default.
- W4289287712 creator A5084244647 @default.
- W4289287712 date "2018-11-15" @default.
- W4289287712 modified "2023-09-23" @default.
- W4289287712 title "A Note On Universal Point Sets for Planar Graphs" @default.
- W4289287712 doi "https://doi.org/10.48550/arxiv.1811.06482" @default.
- W4289287712 hasPublicationYear "2018" @default.
- W4289287712 type Work @default.
- W4289287712 citedByCount "0" @default.
- W4289287712 crossrefType "posted-content" @default.
- W4289287712 hasAuthorship W4289287712A5010407419 @default.
- W4289287712 hasAuthorship W4289287712A5078050536 @default.
- W4289287712 hasAuthorship W4289287712A5084244647 @default.
- W4289287712 hasBestOaLocation W42892877121 @default.
- W4289287712 hasConcept C101837359 @default.
- W4289287712 hasConcept C102192266 @default.
- W4289287712 hasConcept C114614502 @default.
- W4289287712 hasConcept C118615104 @default.
- W4289287712 hasConcept C121684516 @default.
- W4289287712 hasConcept C125792925 @default.
- W4289287712 hasConcept C131930043 @default.
- W4289287712 hasConcept C132525143 @default.
- W4289287712 hasConcept C134786449 @default.
- W4289287712 hasConcept C160446614 @default.
- W4289287712 hasConcept C180222743 @default.
- W4289287712 hasConcept C203776342 @default.
- W4289287712 hasConcept C2524010 @default.
- W4289287712 hasConcept C28719098 @default.
- W4289287712 hasConcept C33923547 @default.
- W4289287712 hasConcept C41008148 @default.
- W4289287712 hasConcept C43517604 @default.
- W4289287712 hasConcept C80899671 @default.
- W4289287712 hasConceptScore W4289287712C101837359 @default.
- W4289287712 hasConceptScore W4289287712C102192266 @default.
- W4289287712 hasConceptScore W4289287712C114614502 @default.
- W4289287712 hasConceptScore W4289287712C118615104 @default.
- W4289287712 hasConceptScore W4289287712C121684516 @default.
- W4289287712 hasConceptScore W4289287712C125792925 @default.
- W4289287712 hasConceptScore W4289287712C131930043 @default.
- W4289287712 hasConceptScore W4289287712C132525143 @default.
- W4289287712 hasConceptScore W4289287712C134786449 @default.
- W4289287712 hasConceptScore W4289287712C160446614 @default.
- W4289287712 hasConceptScore W4289287712C180222743 @default.
- W4289287712 hasConceptScore W4289287712C203776342 @default.
- W4289287712 hasConceptScore W4289287712C2524010 @default.
- W4289287712 hasConceptScore W4289287712C28719098 @default.
- W4289287712 hasConceptScore W4289287712C33923547 @default.
- W4289287712 hasConceptScore W4289287712C41008148 @default.
- W4289287712 hasConceptScore W4289287712C43517604 @default.
- W4289287712 hasConceptScore W4289287712C80899671 @default.
- W4289287712 hasLocation W42892877121 @default.
- W4289287712 hasOpenAccess W4289287712 @default.
- W4289287712 hasPrimaryLocation W42892877121 @default.
- W4289287712 hasRelatedWork W2029772672 @default.
- W4289287712 hasRelatedWork W2058747097 @default.
- W4289287712 hasRelatedWork W2063563598 @default.
- W4289287712 hasRelatedWork W2083176195 @default.
- W4289287712 hasRelatedWork W2133160845 @default.
- W4289287712 hasRelatedWork W2347435093 @default.
- W4289287712 hasRelatedWork W2952187273 @default.
- W4289287712 hasRelatedWork W3198663116 @default.
- W4289287712 hasRelatedWork W4286987177 @default.
- W4289287712 hasRelatedWork W4287687607 @default.
- W4289287712 isParatext "false" @default.
- W4289287712 isRetracted "false" @default.
- W4289287712 workType "article" @default.