Skip to search form
Skip to main content
Skip to account menu
Semantic Scholar
Semantic Scholar's Logo
Search 238,229,808 papers from all fields of science
Search
Sign In
Create Free Account
Universal point set
In graph drawing, a universal point set of order n is a set S of points in the Euclidean plane with the property that every n-vertex planar graph has…
Expand
Wikipedia
(opens in a new tab)
Create Alert
Alert
Related topics
Related topics
19 relations
Apollonian network
Arc diagram
Bend minimization
Book embedding
Expand
Papers overview
Semantic Scholar uses AI to extract papers important to this topic.
2013
2013
Computational Geometry and Graphs
J. Akiyama
,
M. Kano
,
T. Sakai
Lecture Notes in Computer Science
2013
Corpus ID: 18720595
A set P of points in R is n-universal, if every planar graph on n vertices admits a plane straight-line embedding on P. Answering…
Expand