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 条

[31] Crystallographic arrangements: Weyl groupoids and simplicial arrangements
Cuntz, M.
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2011, 43 : 734 - 744
[32] Living arrangements, writing arrangements (Looking for Francis Beaumont)
Masten, Jeffrey
ELIZABETHAN THEATRE XV, 2002, : 39 - 64
[33] Living arrangements and housing arrangements: Introduction to the special issue
Clara H. Mulder
Frans M. Dieleman
Journal of Housing and the Built Environment, 2002, 17 (3) : 209 - 213
[34] Defining equations of subspace arrangements embedded in reflection arrangements
Sidman, J
INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2004, 2004 (15) : 713 - 727
[35] Freeness for restriction arrangements of the extended Shi and Catalan arrangements
Nakashima, Norihiro
Tsujie, Shuhei
DISCRETE MATHEMATICS, 2023, 346 (12)
[36] Special issue - Arrangements in Boston: A Conference on Hyperplane Arrangements
Cohen, DC
Suciu, AI
TOPOLOGY AND ITS APPLICATIONS, 2002, 118 (1-2) : 1 - 2
[37] BIGRAPHICAL ARRANGEMENTS
Hopkins, Sam
Perkinson, David
TRANSACTIONS OF THE AMERICAN MATHEMATICAL SOCIETY, 2016, 368 (01) : 709 - 725
[38] 'Travel Arrangements'
Baker, P
TLS-THE TIMES LITERARY SUPPLEMENT, 2000, (5068): : 23 - 23
[39] Sleeping arrangements
Jacobsen, Teresa
Diamond-Ortiz, Anastasia
LIBRARY JOURNAL, 2008, 133 (11) : 64 - 64
[40] TERMINAL ARRANGEMENTS
ALBERT, WG
EVANS, JB
HALEY, TJ
MERRICK, TB
SIMMONDS, TH
BELL SYSTEM TECHNICAL JOURNAL, 1969, 48 (04): : 993 - +

← 1 2 3 4 5 →