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

被引：32
作者：
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 条
[41]   On a lower bound for the number of assemblies in fractional 2m factorial designs of resolution 2l [J].
Kuwada, Masahide ;
Hyodo, Yoshifumi .
JOURNAL OF STATISTICAL PLANNING AND INFERENCE, 2020, 207 :181-189
[42]   Upper bound and lower bound for integral operators on weighted spaces [J].
Foroutannia D. ;
Lashkaripour R. .
Lobachevskii Journal of Mathematics, 2010, 31 (3) :199-208
[43]   The number of multiplicative Sidon sets of integers [J].
Liu, Hong ;
Pach, Peter Pal .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 165 :152-175
[44]   Bound sets for biobjective combinatorial optimization problems [J].
Ehrgott, Matthias ;
Gandibleux, Xavier .
COMPUTERS & OPERATIONS RESEARCH, 2007, 34 (09) :2674-2694
[45]   LOWER BOUND OF THE SUM OF POSITIVEEIGENVALUES OF A GRAPH [J].
李炯生 ;
王新茂 .
Acta Mathematicae Applicatae Sinica(English Series), 1998, (04) :443-446
[46]   An O(nd) lower bound on the number of cell crossings for weighted shortest paths in d-dimensional polyhedral structures [J].
Bauernoeppel, Frank ;
Maheshwari, Anil ;
Sack, Joerg-Ruediger .
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 2022, 107
[47]   A LOWER BOUND ON THE AREA OF PERMUTATION LAYOUTS [J].
AGGARWAL, A ;
KLAWE, M ;
LICHTENSTEIN, D ;
LINIAL, N ;
WIGDERSON, A .
ALGORITHMICA, 1991, 6 (02) :241-255
[48]   A lower bound method for quantum circuits [J].
Bera, Debajyoti .
INFORMATION PROCESSING LETTERS, 2011, 111 (15) :723-726
[49]   On a lower bound for ∥(4/3)k∥ [J].
Pupyrev, Yury .
INTERNATIONAL JOURNAL OF NUMBER THEORY, 2015, 11 (01) :299-309
[50]   LOWER BOUND ON K-SEQUENCE [J].
CHEN WendeInstitute of Systems Science Academy of Mathematics and Systems ScienceAcademia Sinica Beijing ChinaTorleiv KlveDepartment of Informatics University of Bergen HIB N Bergen Norway .
SystemsScienceandMathematicalSciences, 2000, (03) :225-230
12345