凸点集上的四向路嵌入
Embedding Four-directional Paths on Convex Point Sets
摘要:
一条有向路径的边被分配了标签“上”、“下”、“右”或“左”,如果使用了四个标签中的最多三个,则该路径被称为\emph{four-directional}和\emph{three-directional}。在平面中$n$点的集合$S$上的\mbox{$n$-vertex}四方向路径$P$的\emph{direction-consistent embedding}是$P$的直线图,其中$P$的每个顶点映射到$S$的不同点,并且每个边缘指向由其标签指定的方向。我们研究了平面方向一致嵌入的三个和四个方向的路径,并提供了一个完整的图片凸点集的问题。
英文摘要:
A directed path whose edges are assigned labels "up", "down", "right", or "left" is called \emph{four-directional}, and \emph{three-directional} if at most three out of the four labels are used. A \emph{direction-consistent embedding} of an \mbox{$n$-vertex} four-directional path $P$ on a set $S$ of $n$ points in the plane is a straight-line drawing of $P$ where each vertex of $P$ is mapped to a distinct point of $S$ and every edge points to the direction specified by its label. We study planar direction-consistent embeddings of three- and four-directional paths and provide a complete picture of the problem for convex point sets.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。