scientific article; zbMATH DE number 17532

zbMATH Open0756.68084MaRDI QIDQ3974856FDOQ3974856

Authors: Andreas Brandstädt 

Publication date: 26 June 1992

Title of this publication is not available (Why is that?)

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

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)

Cited In (7)

• Title not available (Why is that?)
• Contiguity orders
• Bypasses for rectangular diagrams. A proof of the Jones conjecture and related questions
• Jump number of two-directional orthogonal ray graphs
• Alternating cycle-free matchings
• Independent sets and hitting sets of bicolored rectangular families
• Biconvex graphs: Ordering and algorithms

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)