Name
Abstract | ||
|---|---|---|
This write-up contains some minor results and notes related to our work [HQ15] (some of them already known in the literature). In particular, it shows the following: - We show that a graph with polynomial expansion have sublinear separators. - We show that hereditary sublinear separators imply that a graph have small divisions. - We show a natural condition on a set of segments, such that they have low density. This might be of independent interest in trying to define a realistic input model for a set of segments. Unlike the previous two results, this is new. For context and more details, see the main paper. |
Year | Venue | Field |
|---|---|---|
2016 | arXiv: Computational Geometry | Sublinear function,Graph,Discrete mathematics,Approximation algorithm,Combinatorics,Polynomial expansion,Mathematics,Low density |
DocType | Volume | Citations |
Journal | abs/1603.03098 | 0 |
PageRank | References | Authors |
0.34 | 1 | 2 |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Sariel Har-Peled | 1 | 2630 | 191.68 |
| Kent Quanrud | 2 | 48 | 6.81 |