kuniga.me > NP-Incompleteness

NP-Incompleteness

Delaunay Triangulation

20 Jun 2026
Delaunay triangulation.

Boris Nikolayevich Delaunay was a Russian mathematician (1890 – 1980), who is best known for inventing the Delaunay triangulation.

Boris was the descendant of a French army officer de Launay, who was captured in Russia during Napoleon’s failed attempt to invade Russia. After his release, De Launay stayed back in Russia and married into a noble Russian family.

In this post we’ll study the Delaunay triangulation and the Bowyer–Watson algorithm for finding a Delaunay triangulation in $O(n^2)$.

Continue reading...

Velox: A Simple Application

18 Jun 2026
Velox Logo

Velox is an open source C++ library by Meta that can be used to perform computation common to distributed engines like Presto.

Its offerings include columnar operations, a rich type system, an expression parser and a smart resource management such as memory [1]. In this series of posts we’ll go over different components of Velox.

In this post we’ll cover a high level application that reads from a file, transforms data and writes back to a file. The goal is to get familiar with more concepts before diving further.

Continue reading...

Lagrangian Mechanics

08 Jun 2026
Thumbnail of Joseph-Louis Lagrange

I’ve been reading the book The Theoretical Minimum [1] by Leonard Susskind and George Hrabovsky and the first topic I don’t recall learning in school is Lagrangian mechanics.

In this post I’d like to cover this formulation and connect it with the mathematical concepts we studied previously.

Continue reading...

Velox: The Vector

01 Jun 2026
Velox Logo

Velox is an open source C++ library by Meta that can be used to perform computation common to distributed engines like Presto.

Its offerings include columnar operations, a rich type system, an expression parser and a smart resource management such as memory [1]. In this series of posts we’ll go over different components of Velox. In this inaugural post we cover the vector data structure which is used to store the columnar data.

Continue reading...

Sobolev Spaces

02 May 2026
Thumbnail of Sergei Lvovich Sobolev

Continuing with my exploration of understanding physics from first math principles (see previous post on functionals), I wanted to learn more about Sobolev spaces.

These are a type of vector space named after the Soviet mathematician Sergei Lvovich Sobolev (1908-1989), featured on the thumbnail.

Continue reading...

Visit archive to see all posts...

Sub-pages