Grid drawings of graphs with constant edge-vertex resolution

Computational Geometry(2021)

引用 4|浏览101
暂无评分
摘要
We study the algorithmic problem of computing drawings of graphs in which (i) each vertex is a disk with fixed radius ρ, (ii) each edge is a straight-line segment connecting the centers of the two disks representing its end-vertices, (iii) no two disks intersect, and (iv) the distance between an edge segment and the center of a non-incident disk, called edge-vertex resolution, is at least ρ. We call such drawings disk-link drawings.
更多
查看译文
关键词
Graph drawing,Grid drawings,Area requirement,Edge-vertex resolution
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要