scientific article; zbMATH DE number 17532

MaRDI QIDQ3974856zbMATH OpenFDO

Authors Andreas Brandstädt

Publication date 26 June 1992

zbMATH Keywords

bipartite permutation graphsrectangle coversbiconvex graphsrectangle independent point sets

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Jump number of two-directional orthogonal ray graphs
• scientific article; zbMATH DE number 29609
• On the jump number problem in hereditary classes of bipartite graphs
• An algorithm for covering polygons with rectangles
• Biconvex graphs: Ordering and algorithms

Cited in

(7)

• scientific article; zbMATH DE number 1554939 (Why is no real title available?)
• Bypasses for rectangular diagrams. A proof of the Jones conjecture and related questions
• Independent sets and hitting sets of bicolored rectangular families
• Alternating cycle-free matchings
• Biconvex graphs: Ordering and algorithms
• Jump number of two-directional orthogonal ray graphs
• Contiguity orders

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3974856)