Worst-Case Polylog Incremental SPQR-trees: Embeddings, Planarity, and Triconnectivity.
Jacob HolmEva RotenbergPublished in: SODA (2020)
Keyphrases
- worst case
- average case
- relative error
- upper bound
- decision trees
- error bounds
- incremental learning
- low dimensional
- vector space
- line drawings
- lower bound
- np hard
- tree structure
- running times
- greedy algorithm
- incremental version
- incremental clustering
- space complexity
- website
- euclidean space
- tree structures
- manifold learning
- data driven
- learning algorithm