Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity.
Jacob HolmEva RotenbergPublished in: CoRR (2019)
Keyphrases
- worst case
- relative error
- decision trees
- upper bound
- average case
- vector space
- lower bound
- np hard
- incremental learning
- tree structure
- error bounds
- multi agent
- tree models
- tree construction
- greedy algorithm
- low dimensional
- dimensionality reduction
- computational complexity
- binary trees
- worst case analysis
- website
- labeled trees
- tree structures
- approximation algorithms
- clustering algorithm