A balanced interval of two sets of points on a line

被引：0
|
作者：
Kaneko, A [1 ]
Kano, M
机构：
[1] Kogakuin Univ, Dept Comp Sci & Commun Engn, Shinjuku Ku, Tokyo 1638677, Japan
[2] Ibaraki Univ, Dept Comp & Informat Sci, Hitachi, Ibaraki 3168511, Japan
来源：
COMBINATORIAL GEOMETRY AND GRAPH THEORY | 2005年 / 3330卷
关键词：
D O I：
暂无
中图分类号：
TP301 [理论、方法];
学科分类号：
081202 ;
摘要：
Let n, m, k, h be positive integers such that 1 <= n <= m, 1 <= k <= n and 1 <= h <= m. Then we give a necessary and sufficient condition for a configuration with n red points and m blue points on a line to have an interval containing precisely k red points and h blue points.
引用
收藏
页码：108 / 112
页数：5
相关论文
共 50 条
  • [21] A GEOMETRIC FITTING PROBLEM OF 2 CORRESPONDING SETS OF POINTS ON A LINE
    IMAI, H
    IEICE TRANSACTIONS ON COMMUNICATIONS ELECTRONICS INFORMATION AND SYSTEMS, 1991, 74 (04): : 665 - 668
  • [22] Modeling Acquiescence in Measurement Models for Two Balanced Sets of Items
    Billiet, Jaak B.
    McClendon, Mckee J.
    STRUCTURAL EQUATION MODELING-A MULTIDISCIPLINARY JOURNAL, 2000, 7 (04) : 608 - 628
  • [23] Dimension two, fixed points and dismantlable ordered sets
    Fofanova, T
    Rival, I
    Rutkowski, A
    ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1996, 13 (03): : 245 - 253
  • [24] ALIGNMENTS IN TWO-DIMENSIONAL RANDOM SETS OF POINTS
    KENDALL, DG
    KENDALL, WS
    ADVANCES IN APPLIED PROBABILITY, 1980, 12 (02) : 380 - 424
  • [25] Affine matching of two sets of points in arbitrary dimensions
    Tanács, Attila
    Czédli, Gábor
    Palágyi, Kálmán
    Kuba, Attila
    Acta Cybernetica, 2001, 15 (01): : 101 - 106
  • [26] How to embed a path onto two sets of points
    Di Giacomo, E
    Liotta, G
    Trotta, F
    GRAPH DRAWING, 2006, 3843 : 111 - 116
  • [27] Computing balanced islands in two colored point sets in the plane
    Aichholzer, Oswin
    Atienza, Nieves
    Diaz-Banez, Jose M.
    Fabila-Monroy, Ruy
    Flores-Penaloz, David
    Perez-Lantero, Pablo
    Vogtenhuber, Birgit
    Urrutia, Jorge
    INFORMATION PROCESSING LETTERS, 2018, 135 : 28 - 32
  • [28] On the structure of sets of points of classes one, two, and three
    Blue, AH
    MATHEMATISCHE ANNALEN, 1930, 102 : 624 - 632
  • [29] Equivalent Structures of Interval Sets and Fuzzy Interval Sets
    Hu, Bao Qing
    Wong, Heung
    Yiu, Ka-fai Cedric
    INTERNATIONAL JOURNAL OF INTELLIGENT SYSTEMS, 2018, 33 (01) : 68 - 92
  • [30] Sets and points: A stratified approach to fuzzy sets and points
    Herencia, JA
    FUZZY SETS AND SYSTEMS, 1996, 77 (02) : 191 - 202
12345