Bounds on the maximum multiplicity of some common geometric graphs.
Adrian DumitrescuAndré SchulzAdam ShefferCsaba D. TóthPublished in: STACS (2011)
Keyphrases
- maximum number
- lower bound
- graph theoretical
- upper and lower bounds
- upper bound
- worst case
- error bounds
- graph matching
- graph theory
- geometric structure
- graph theoretic
- lower and upper bounds
- graph representation
- random walk
- series parallel
- reeb graph
- directed graph
- tight bounds
- machine learning
- dynamic graph
- graph data
- worst case bounds
- vc dimension
- complex structures
- graph model
- graph mining
- geometric constraints
- weighted graph
- pairwise