Sign in

Dominating Set on Overlap Graphs of Rectangles Intersecting a Line.

Dibyayan ChakrabortySandip DasJoydeep Mukherjee
Published in: COCOON (2019)
Keyphrases
  • dominating set
  • connected dominating set
  • facility location problem
  • parallel lines
  • line segments
  • directed graph
  • facility location
  • search algorithm
  • lower bound
  • hough transform
  • axis parallel