, Volume 13, Issue 4, pp 339-350

Simultaneous representation of interval and interval-containment orders

Rent the article at a discount

Rent now

* Final gross prices may vary according to local VAT.

Get Access

Abstract

We characterize the polysemic interval pairs—pairs of posets that admit simultaneous interval and interval-containment representations—and present algorithms to recoginze them and construct polysemic interval representations.

Communicated by I. Rival
This work, supported in part by NSF grant CCR-9300079, also appears in the author's doctoral thesis [9], written at the Johns Hopkins University under the supervision of Professors Edward R. Scheinerman and Michael T. Goodrich.