Bounding and computing obstacle numbers of graphs.

Martin Balko Steven Chaplick Robert Ganian Siddharth Gupta Michael Hoffmann Pavel Valtr Alexander Wolff

Published in: CoRR (2022)

Keyphrases

graph model
upper bound
graph theory
graph matching
lower bound
directed graph
series parallel
graph clustering
graph theoretic
graph representation
graph structure
bipartite graph
database
np complete
probabilistic model
mobile robot
clustering algorithm
genetic algorithm
databases