Maximizing maximal angles for plane straight-line graphs

被引:0
|
作者
Aichholzer, Oswin [1 ]
Hackl, Thomas [1 ]
Hoffmann, Michael [2 ]
Huemer, Clemens [3 ]
Por, Attila [4 ]
Santos, Francisco [5 ]
Speckmann, Bettina [6 ]
Vogtenhuber, Birgit [1 ]
机构
[1] Graz Univ Technol, Inst Software Technol, A-8010 Graz, Austria
[2] ETH, Zurich, Switzerland
[3] Univ Politecn Cataluna, Dept Matemat Aplicada II, E-08028 Barcelona, Spain
[4] Charles Univ Prague, Dept Appl Math, Inst Theoret Comp Sci, CR-11636 Prague, Czech Republic
[5] Univ Cantabria, Dept Matemat Estadyst & Computac, Santander, Spain
[6] TU, Dept Math & Comp Sci, Eindhoven, Netherlands
关键词
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Let G = (S, E) be a plane straight-line graph on a finite point set S subset of R-2 in general position. The incident angles of a point p is an element of S in G are the angles between any two edges of G that appear consecutively in the circular order of the edges incident to p. A plane straight-line graph is called phi-open if each vertex has an incident angle of size at least phi. In this paper we study the following type of question: What is the maximum angle phi such that for any finite set S subset of R-2 of points in general position we can find a graph from a certain class of graphs on S that is phi-open? In particular, we consider the classes of triangulations, spanning trees, and paths on S and give tight bounds in most cases.
引用
收藏
页码:458 / +
页数:3
相关论文
共 50 条