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 条
  • [41] SEATING ARRANGEMENTS
    GOODMAN, P
    EKISTICS-THE PROBLEMS AND SCIENCE OF HUMAN SETTLEMENTS, 1975, 39 (234): : 295 - 299
  • [42] 'MAKING ARRANGEMENTS'
    SIMPSON, M
    TLS-THE TIMES LITERARY SUPPLEMENT, 1980, (4037): : 895 - 895
  • [43] 'DOMESTIC ARRANGEMENTS'
    HENSS, R
    BALLETT INTERNATIONAL, 1992, (10): : 23 - 23
  • [44] Seating Arrangements
    Leiding, Reba
    LIBRARY JOURNAL, 2012, 137 (11) : 75 - 75
  • [45] Living arrangements
    Kevin Kinsella
    Victoria A. Velkoff
    Aging Clinical and Experimental Research, 2002, 14 : 431 - 438
  • [46] Completion of arrangements
    不详
    BRITISH MEDICAL JOURNAL, 1933, 1933 (01): : 469 - 469
  • [47] SUMMER ARRANGEMENTS
    SMITH, AH
    HORTICULTURE, 1970, 48 (06): : 39 - &
  • [48] 'FLOWER ARRANGEMENTS'
    NEMEROV, H
    POETRY, 1975, 126 (05) : 272 - 272
  • [49] Private arrangements
    Ramsdell, Kristin
    LIBRARY JOURNAL, 2008, 133 (03) : 87 - 87
  • [50] PAYMENT ARRANGEMENTS
    KLEIN, AJ
    DENTAL CLINICS OF NORTH AMERICA, 1978, 22 (02) : 257 - 261
12345