๐”– Bobbio Scriptorium
โœฆ   LIBER   โœฆ

Interval orders and circle orders

โœ Scribed by P. C. Fishburn


Publisher
Springer Netherlands
Year
1988
Tongue
English
Weight
376 KB
Volume
5
Category
Article
ISSN
0167-8094

No coin nor oath required. For personal study only.


๐Ÿ“œ SIMILAR VOLUMES


Circle orders and angle orders
โœ Peter C. Fishburn ๐Ÿ“‚ Article ๐Ÿ“… 1989 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 475 KB
Interval graphs and interval orders
โœ Peter C. Fishburn ๐Ÿ“‚ Article ๐Ÿ“… 1985 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 949 KB

This paper explores the intimate connection between finite interval graphs and interval orders. Special attention is given to the family of interval orders that agree with, or provide representations of, an interval graph. Two characterizations (one by P. Hanlon) of interval graphs with essentially

Interval orders based on weak orders
โœ Kenneth P. Bogart; Joseph Bonin; Jutta Mitas ๐Ÿ“‚ Article ๐Ÿ“… 1995 ๐Ÿ› Elsevier Science ๐ŸŒ English โš– 338 KB
Counting interval orders
โœ P. E. Haxell; J. J. McDonald; S. K. Thomason ๐Ÿ“‚ Article ๐Ÿ“… 1987 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 165 KB
Circle orders,N-gon orders and the cross
โœ J. B. Sidney; S. J. Sidney; Jorge Urrutia ๐Ÿ“‚ Article ๐Ÿ“… 1988 ๐Ÿ› Springer Netherlands ๐ŸŒ English โš– 583 KB

Let d!= {P, , . . . . P,} be a family of sets. A partial order P(@, <) on CD is naturally defined by the condition P, < 5 iff P, is contained in 4. When the elements of Cg are disks (i.e. circles together with their interiors), P(@, <) is called a circle order; if the elements of Cg are n-polygons,