Extending Partial Representations of Proper and Unit Interval Graphs
- 1 January 2014
- book chapter
- Published by Springer Nature in Lecture Notes in Computer Science
- p. 253-264
Abstract
No abstract availableKeywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Simultaneous PQ-Ordering with Applications to Constrained Embedding Problems2013
- Extending Partial Representations of Circle Graphs2013
- Bounded Representations of Interval and Proper Interval Graphs2013
- Testing Planarity of Partially Embedded Graphs2010
- The LBFS Structure and Recognition of Interval GraphsSIAM Journal on Discrete Mathematics, 2010
- Faster Integer MultiplicationSIAM Journal on Computing, 2009
- Linear-Time Representation Algorithms for Proper Circular-Arc Graphs and Proper Interval GraphsSIAM Journal on Computing, 1996
- Simple linear time recognition of unit interval graphsInformation Processing Letters, 1995
- Testing for the consecutive ones property, interval graphs, and graph planarity using PQ-tree algorithmsJournal of Computer and System Sciences, 1976
- A Characterization of Comparability Graphs and of Interval GraphsCanadian Journal of Mathematics, 1964