New blog post: Snowflake spanners,

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

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