Articles with "rectangle intersection" as a keyword



Photo from wikipedia

On the Stab Number of Rectangle Intersection Graphs

Sign Up to like & get
recommendations!
Published in 2019 at "Theory of Computing Systems"

DOI: 10.1007/s00224-019-09936-w

Abstract: We introduce the notion of stab number and exact stab number of rectangle intersection graphs, otherwise known as graphs of boxicity at most 2. A graph G is said to be a k - stabbable… read more here.

Keywords: graphs; number; stab number; rectangle intersection ... See more keywords