arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1408.4933cs.CG
收藏

凸点集上的四向路嵌入

Embedding Four-directional Paths on Convex Point Sets

Oswin Aichholzer, Thomas Hackl, Sarah Lutteropp, Tamara Mchedlidze, Birgit Vogtenhuber

摘要:

一条有向路径的边被分配了标签“上”、“下”、“右”或“左”,如果使用了四个标签中的最多三个,则该路径被称为\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分析而来,可能存在错误,请以论文正文为准。

↑