Fixed Parameter Tractability of Independent Set in Segment Intersection Graphs

Abstract

We present a robust fixed parameter tractable algorithm for finding an independent set of size k in segment intersection graphs in d directions.

Keywords

• Fixed
• Parameter
• Tractability
• Independent
• Segment
• Intersection
• Graphs