AI Chat AI Image Generator AI Video Text to Speech

A Proof of Levi's Extension Lemma

10/11/2019

∙

by Marcus Schaefer, et al.

∙

∙

We give a short and self-contained proof of Levi's Extension Lemma for pseudoline arrangements.

page 1

page 2

page 3

page 4

research

∙ 07/28/2018

A combinatorial proof of the extension property for partial isometries

We present a short and self-contained proof of the extension property fo...

0 Jan Hubička, et al. ∙

research

∙ 11/09/2017

Yet Another Proof of the Aperiodicity of Robinson Tiles

Short proof of the aperiodicity of the Robinson tile set....

0 Thomas Fernique, et al. ∙

research

∙ 07/02/2019

A Short Proof of the Toughness of Delaunay Triangulations

We present a self-contained short proof of the seminal result of Dillenc...

0 Ahmad Biniaz, et al. ∙

research

∙ 08/10/2021

Tutorial on the Robust Interior Point Method

We give a short, self-contained proof of the interior point method and i...

0 Yin Tat Lee, et al. ∙

research

∙ 12/02/2019

Proof of Dudley's Convex Approximation

We provide a self contained proof of a result of Dudley [Dud64] which sh...

0 Sariel Har-Peled, et al. ∙

research

∙ 05/17/2018

Short Combinatorial Proof that the DFJ Polytope is contained in the MTZ Polytope for the Asymmetric Traveling Salesman Problem

For the Asymmetric Traveling Salesman Problem (ATSP), it is known that t...

0 Mark Velednitsky, et al. ∙

research

∙ 10/02/2019

A Self-contained Analysis of the Lempel-Ziv Compression Algorithm

This article gives a self-contained analysis of the performance of the L...

0 Madhu Sudan, et al. ∙