The jump number problem for biconvex graphs and rectangle covers of rectangular regions
- 1 January 1989
- book chapter
- Published by Springer Nature
Abstract
No abstract availableKeywords
This publication has 11 references indexed in Scilit:
- On the restriction of some NP-complete graph problems to permutation graphsPublished by Springer Nature ,2006
- Bipartite permutation graphsDiscrete Applied Mathematics, 1987
- A linear time algorithm to find the jump number of 2-dimensional bipartite partial ordersOrder, 1987
- Algorithmic Aspects of Comparability Graphs and Interval GraphsPublished by Springer Nature ,1985
- Minimizing the jump number for partially ordered sets: A graph-theoretic approachOrder, 1984
- An algorithm for constructing regions with rectanglesPublished by Association for Computing Machinery (ACM) ,1984
- Comparability InvariantsPublished by Elsevier ,1984
- Covering Regions by RectanglesSIAM Journal on Algebraic Discrete Methods, 1981
- The Jump Number of Dags and Posets: An IntroductionPublished by Elsevier ,1980
- Permutation Graphs and Transitive GraphsJournal of the ACM, 1972