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

(6)

• Independent and hitting sets of rectangles intersecting a diagonal line: algorithms and complexity
• Independent set of intersection graphs of convex objects in 2D
• Admission control with advance reservations in simple networks
• Minimum vertex cover in rectangle graphs
• Strong pseudo transitivity and intersection graphs
• Maximum independent set and maximum clique algorithms for overlap 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)