Finding Cliques in Geometric Intersection Graphs with Grounded or Stabbed Constraints

J. Mark Keil, Debajyoti Mondal

A geometric intersection graph is constructed over a set of geometric objects, where each vertex represents a distinct object and an edge connects two vertices if and only if the c…