Skip to content

11011110

Geometry, graphs, algorithms, and more.

  • By David Eppstein
  • Based in United States of America
  • Roughly one post per week
  • First post on

Posts per month

Data for this chart is available in the table below
Posts per month
Month starting Posts
Dec 2022 4
Jan 2023 3
Feb 2023 5
Mar 2023 5
Apr 2023 3
May 2023 5
Jun 2023 6
Jul 2023 4
Aug 2023 5
Sep 2023 3
Oct 2023 3
Nov 2023 4
Dec 2023 3
Jan 2024 5
Feb 2024 2
Mar 2024 5
Apr 2024 3
May 2024 5
Jun 2024 4
Jul 2024 3
Aug 2024 5
Sep 2024 4
Oct 2024 1

Any gaps could be due to errors when fetching the blog’s feed.

Most recent posts

A half-flipped binary tiling
In this tiling of the hyperbolic plane, all of the tiles are the same shape and size (despite their varied appearance), they are not square, and they are not polygons. The right side of the …
On , by David Eppstein, 841 words
Linkage for the start of another academic year
Shift networks (\(\mathbb{M}\)). Jeremy Kun asks how to permute vectors using few vector additions, elementwise multiplications, and rotation operations, for an application involving homomorphic encryption. Our fractional universe (\(\mathbb{M}\)). Jim Propp and his guest columnist …
On , by David Eppstein, 580 words
Long but non-crossing paths and cycles
A polygonalization of a set of points in the plane is a non-self-crossing polygon using all the points as vertices. One way to prove that it always exists is to observe that the traveling salesperson …
On , by David Eppstein, 850 words