New blog post: Snowflake spanners, 11011110.github.io/blog/2020/0

It's a followup to my post of a couple of days ago on crossings in greedy spanners. Using vertices from a flattened Koch snowflake fractal and a carefully chosen distance ratio shows that the greedy method can produce crossings for arbitrarily large distance ratios.

The social network of the future: No ads, no corporate surveillance, ethical design, and decentralization! Own your data with Mastodon!