A lower bound on the number of triangulations of planar point sets

被引：31

作者：

Aichholzer, O

Hurtado, F

Noy, M

机构：

[1] Graz Univ Technol, Inst Software Technol, A-8010 Graz, Austria

[2] Univ Politecn Catalunya, Dept Matemat Aplicada 2, E-08028 Barcelona, Spain

来源：

COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS | 2004年 / 29卷 / 02期

关键词：

straight-edge triangulations; counting; lower bound;

D O I：

10.1016/j.comgeo.2004.02.003

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

We show that the number of straight-edge triangulations exhibited by any set of n points in general position in the plane is bounded from below by Omega (2.33(n)). (C) 2004 Elsevier B.V. All rights reserved.

引用

页码：135 / 145

页数：11

共 50 条

[21] On random planar graphs, the number of planar graphs and their triangulations
Osthus, D
Prömel, HJ
Taraz, A
JOURNAL OF COMBINATORIAL THEORY SERIES B, 2003, 88 (01) : 119 - 134
[22] A LOWER BOUND TECHNIQUE FOR TRIANGULATIONS OF SIMPLOTOPES
Seacrest, Tyler
Su, Francis Edward
SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (01) : 1 - 28
[23] On degrees in random triangulations of point sets
Sharir, Micha
Sheffer, Adam
Welzl, Emo
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2011, 118 (07) : 1979 - 1999
[24] On Degrees in Random Triangulations of Point Sets
Sharir, Micha
Sheffer, Adam
Welzl, Emo
PROCEEDINGS OF THE TWENTY-SIXTH ANNUAL SYMPOSIUM ON COMPUTATIONAL GEOMETRY (SCG'10), 2010, : 297 - 306
[25] On the minimum number of mutually disjoint holes in planar point sets
Hosono, Kiyoshi
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2015, 48 (09): : 661 - 672
[26] Planar point sets with a small number of empty convex polygons
Bárány, I
Valtr, P
STUDIA SCIENTIARUM MATHEMATICARUM HUNGARICA, 2004, 41 (02) : 243 - 266
[27] AN EXACT LOWER-BOUND ON THE NUMBER OF CUT-SETS IN MULTIGRAPHS
HARADA, H
SUN, Z
NAGAMOCHI, H
NETWORKS, 1994, 24 (08) : 429 - 443
[28] A Tight Lower Bound for Planar Multiway Cut with Fixed Number of Terminals
Marx, Daniel
AUTOMATA, LANGUAGES, AND PROGRAMMING, ICALP 2012 PT I, 2012, 7391 : 677 - 688
[29] New lower bound for the number of critical periods for planar polynomial systems
Cen, Xiuli
JOURNAL OF DIFFERENTIAL EQUATIONS, 2021, 271 : 480 - 498
[30] An optimal lower bound in fractional spectral geometry for planar sets with topological constraints
Bianchi, Francesca
Brasco, Lorenzo
JOURNAL OF THE LONDON MATHEMATICAL SOCIETY-SECOND SERIES, 2024, 109 (01):

← 1 2 3 4 5 →