Follow

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.

Sign in to participate in the conversation
Mathstodon

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