Excess in arrangements of segments

被引：0

作者：

Sharir, M ^{[1
]}

机构：

[1] NYU,COURANT INST MATH SCI,NEW YORK,NY 10012

来源：

INFORMATION PROCESSING LETTERS | 1996年 / 58卷 / 05期

基金：

美国国家科学基金会;

关键词：

segment intersection; computational geometry; combinatorial geometry;

D O I：

10.1016/0020-0190(96)00065-8

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Let S be a set of n line segments in the plane. The excess of S is the number of repetitions of segments of S along the boundary of the same face of A(S), summed over all segments and faces. We show that the excess of S is at most O(n log log n), improving a previous O(n log n) bound given by Aronov and Sharir (1994).

引用

页码：245 / 247

页数：3

共 50 条

[21] Excess of nonsynonymous polymorphism at Acph-1 in different gene arrangements of Drosophila subobscura
Navarro-Sabaté, A
Aguadé, M
Segarra, C
MOLECULAR BIOLOGY AND EVOLUTION, 2003, 20 (11) : 1833 - 1843
[22] ON VERTICAL VISIBILITY IN ARRANGEMENTS OF SEGMENTS AND THE QUEUE SIZE IN THE BENTLEY-OTTMANN LINE SWEEPING ALGORITHM
PACH, J
SHARIR, M
SIAM JOURNAL ON COMPUTING, 1991, 20 (03) : 460 - 470
[23] Toral arrangements and hyperplane arrangements
Douglass, JM
ROCKY MOUNTAIN JOURNAL OF MATHEMATICS, 1998, 28 (03) : 939 - 956
[24] A basis construction for free arrangements between Linial arrangements and Shi arrangements
Jiang, Meihui
Gao, Ruimei
AIMS MATHEMATICS, 2024, 9 (12): : 34827 - 34837
[25] Freeness of Hyperplane Arrangements between Boolean Arrangements and Weyl Arrangements of Type Bl
Torielli, Michele
Tsujie, Shuhei
ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (03): : 1 - 15
[26] 'The Arrangements'
Jones, Cecil
NEW YORK TIMES BOOK REVIEW, 2016, 121 (29): : 6 - 6
[27] 'ARRANGEMENTS'
TERRIS, VR
CONFRONTATION, 1981, (21): : 124 - 124
[28] Arrangements
Olstein, Lisa
SOUTHERN HUMANITIES REVIEW, 2016, 50 (3-4): : 107 - 108
[29] 'Arrangements'
Smith, C
POETRY, 2002, 181 (01) : 75 - 75
[30] Democratization arrangements and authoritarian arrangements in North Africa
Addi, Lahouari
REVUE DES MONDES MUSULMANS ET DE LA MEDITERRANEE, 2009, 125

← 1 2 3 4 5 →