Highlights
- Pro
-
-
fan-partition Public
Fan-Partitions of Planar Graphs (and Beyond) by Local Sparsification and Volume-Preserving Emeddings
TeX UpdatedMay 22, 2025 -
-
-
-
-
-
-
-
-
cds-code Public
An implementation of connected dominating sets in triangulations
-
-
us2 Public
Vertex $2$-ranking $d$-degenerate graphs using $O(n^{1/3}+\epsilon)$ colours
TeX UpdatedApr 25, 2024 -
-
us Public
Asymptotically optimal vertex ranking of planar graphs (and beyond)
-
-
grid-minors-products Public
Grid minors that must appear in the product of two connected graphs
TeX UpdatedJan 25, 2024 -
arraylayout Public
Experiments with array layouts for comparison-based searching
-
-
deathprob2 Public
Compute your probability of dying within the next year
-
-
-
extremal-1-planar Public
The maximum number of edges in 1-planar graphs avoiding certain subgraphs
1 UpdatedOct 6, 2022 -
deathprob Public
Calculate your life expectancy and probability of dying in the next year
UpdatedSep 21, 2022 -
-
-
-
-
-
ods Public
Mission: To provide a high-quality open content data structures textbook that is both mathematically rigorous and provides complete implementations.