On the number of visibility graphs of simple polygons

被引：0
|
作者：
Hurtado, F [1 ]
Noy, M [1 ]
机构：
[1] Univ Politecn Catalunya, Dept Matemat Aplicada 2, E-08028 Barcelona, Spain
来源：
DISCRETE MATHEMATICS | 2001年 / 232卷 / 1-3期
关键词：
visibility graph; order type; asymptotic enumeration;
D O I：
10.1016/S0012-365X(00)00353-8
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
We present upper and lower bounds for the number of labelled visibility graphs of simple polygons of n vertices. The lower bound is roughly in the order of O(n(2n)) and the upper bound is O(n(3n)). (C) 2001 Elsevier Science B.V. All rights reserved.
引用
收藏
页码：139 / 143
页数：5
相关论文
共 50 条
12345