scientific article; zbMATH DE number 867674

MaRDI QIDQ4873786zbMATH OpenFDO

Authors Tetsuo Asano

Publication date 21 April 1996

zbMATH Keywords

intersection graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• Independent set of intersection graphs of convex objects in 2D
• Algorithm Theory - SWAT 2004
• scientific article; zbMATH DE number 4200260
• Tractabilities and intractabilities on geometric intersection graphs
• The Maximum Independent Set Problem in Planar Graphs

Cited in

(8)

• Maximum independent set and maximum clique algorithms for overlap graphs
• Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
• Admission control with advance reservations in simple networks
• Independent set of intersection graphs of convex objects in 2D
• scientific article; zbMATH DE number 4200260 (Why is no real title available?)
• On rectangle intersection and overlap graphs
• Strong pseudo transitivity and intersection graphs
• Minimum vertex cover in rectangle graphs

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 Q4873786)