Simultaneous representation of interval and interval-containment orders

DOI10.1007/BF00405593zbMath0874.06003MaRDI QIDQ1362579

Paul J. Tanenbaum

Publication date: 22 September 1997

Published in: Order (Search for Journal in Brave)

zbMATH Keywords

algorithmsinterval ordersinterval representationsinterval containment orderspairs of posetspolysemic interval pairs

Mathematics Subject Classification ID

Combinatorics of partially ordered sets (06A07) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (4)

Combining overlap and containment for gene assembly in ciliates ⋮ Simultaneous dominance representation of multiple posets ⋮ Orders on intervals over partially ordered sets: extending Allen's algebra and interval graph results. ⋮ Interval-valued rank in finite ordered sets

Cites Work

• Unnamed Item
• Unnamed Item
• Temporally distributed symptoms in technical diagnosis
• Simultaneous dominance representation of multiple posets
• Incidence matrices, interval graphs and seriation in archeology
• Scheduling Interval-Ordered Tasks
• Complexity and algorithms for reasoning about time
• Partially Ordered Sets

This page was built for publication: Simultaneous representation of interval and interval-containment orders