ON THE DIRECTIONALITY OF INTERVAL ORDERS

Authors
BOUCHITTE V JEGOU R RAMPON JX
Citation
V. Bouchitte et al., ON THE DIRECTIONALITY OF INTERVAL ORDERS, Discrete applied mathematics, 48(1), 1994, pp. 87-92
Citations number
5
Categorie Soggetti
Mathematics,Mathematics
Journal title
Discrete applied mathematics → ACNP
Volume
48
Issue
1
Year of publication
1994
Pages
87 - 92
Database
ISI
SICI code
Abstract
In this note we prove that any finite interval order P can be represen ted in the plane by using translations of line segments, each one havi ng a single direction of motion. We state that \Succ(P)\ different dir ections are sufficient.