Covering Orthogonal Polygons with Star Polygons: The Perfect Graph Approach.

Rajeev Motwani Arvind Raghunathan Huzur Saran

Published in: SCG (1988)

Keyphrases

minimum length
minkowski sum
convex hull
graph theory
graph structure
random walk
structured data
graph model
genetic algorithm
information retrieval
graph matching
bipartite graph
data mining
lower bound
weighted graph
graph mining
graph representation
stable set