scientific article; zbMATH DE number 867674

zbMATH Open0841.68082MaRDI QIDQ4873786FDOQ4873786

Authors: Tetsuo Asano 

Publication date: 21 April 1996

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

Recommendations

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

zbMATH Keywords

intersection graphs

Mathematics Subject Classification ID

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

Cited In (6)

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

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)