Dominating Set on Overlap Graphs of Rectangles Intersecting a Line.

Dibyayan Chakraborty Sandip Das Joydeep 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