user

ON THE DIRECTIONALITY OF INTERVAL ORDERS

被引：0
|
作者：
BOUCHITTE, V
JEGOU, R
RAMPON, JX
机构：
[1] ECOLE NATL SUPER MINES, DEPT INFORMAT APPL, F-42023 ST ETIENNE, FRANCE
[2] IRISA, F-35042 RENNES, FRANCE
来源：
DISCRETE APPLIED MATHEMATICS | 1994年 / 48卷 / 01期
关键词：
D O I：
10.1016/0166-218X(94)90120-1
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
In this note we prove that any finite interval order P can be represented in the plane by using translations of line segments, each one having a single direction of motion. We state that \Succ(P)\ different directions are sufficient.
引用
收藏
页码：87 / 92
页数：6
相关论文
共 50 条
  • [41] PREEMPTIVE SCHEDULING OF INTERVAL ORDERS IS POLYNOMIAL
    SAUER, NW
    STONE, MG
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1989, 5 (04): : 345 - 348
  • [42] ON A SETUP OPTIMIZATION PROBLEM FOR INTERVAL ORDERS
    SHARARY, A
    ZAGUIA, N
    [J]. INFORMATION PROCESSING LETTERS, 1992, 44 (01) : 51 - 55
  • [43] INTERVAL ORDERS AND LINEAR EXTENSION CYCLES
    BRIGHTWELL, G
    FISHBURN, PC
    WINKLER, P
    [J]. ARS COMBINATORIA, 1993, 36 : 283 - 288
  • [44] Hyperplane arrangements, interval orders, and trees
    Stanley, RP
    [J]. PROCEEDINGS OF THE NATIONAL ACADEMY OF SCIENCES OF THE UNITED STATES OF AMERICA, 1996, 93 (06) : 2620 - 2625
  • [45] Interval orders defended: A reply to Danielsson
    Nortmann, U
    [J]. PREFERENCES, 1998, 19 : 123 - 131
  • [46] Continuous representability of interval orders and biorders
    Bosi, Gianni
    Candeal, Juan Carlos
    Indurain, Esteban
    [J]. JOURNAL OF MATHEMATICAL PSYCHOLOGY, 2007, 51 (02) : 122 - 125
  • [47] Gray codes for the ideals of interval orders
    Habib, M
    Nourine, L
    Steiner, G
    [J]. JOURNAL OF ALGORITHMS, 1997, 25 (01) : 52 - 66
  • [48] TACKLING THE JUMP NUMBER OF INTERVAL ORDERS
    MITAS, J
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1991, 8 (02): : 115 - 132
  • [49] ON MINIMIZING THE JUMP NUMBER FOR INTERVAL ORDERS
    GHAZAL, T
    SHARARY, A
    ZAGUIA, N
    [J]. ORDER-A JOURNAL ON THE THEORY OF ORDERED SETS AND ITS APPLICATIONS, 1988, 4 (04): : 341 - 350
  • [50] Upper semicontinuous representations of interval orders
    Bosi, Gianni
    Zuanon, Magali
    [J]. MATHEMATICAL SOCIAL SCIENCES, 2014, 68 : 60 - 63
12345