Abstract | ||
---|---|---|
We consider two types of geometric graphs on point sets on the plane based on
a plane set C: one obtained by translates of C, another by positively scaled
translates (homothets) of C. For compact and convex C, graphs defined by scaled
translates of C, i.e., Delaunay graphs based on C, are known to be plane
graphs. We show that as long as C is convex, both types of graphs are plane
graphs. |
Year | Venue | Keywords |
---|---|---|
2010 | Clinical Orthopaedics and Related Research | plane graph,discrete mathematics,convex set,computational geometry,geometric graph |
DocType | Volume | Citations |
Journal | abs/1012.4 | 1 |
PageRank | References | Authors |
0.36 | 0 | 1 |
Name | Order | Citations | PageRank |
---|---|---|---|
Deniz Sarioz | 1 | 34 | 5.24 |