145 citations
- National Radio Astronomy ObservatoryUS6 papers
- University of ArizonaUS6 papers
- University of Colorado BoulderUS6 papers
- American Physical SocietyUS5 papers
- Eindhoven University of TechnologyNL5 papers
- Fermi National Accelerator LaboratoryUS5 papers
- Indiana University BloomingtonUS5 papers
- University of California, Santa BarbaraUS5 papers
- University of Illinois Urbana-ChampaignUS5 papers
- University of the PacificUS5 papers
- University of UtahUS5 papers
- Washington University in St. LouisUS5 papers
5 papers · 1 filter
A Proof of Levi's Extension Lemma
Marcus Schaefer
We give a short and self-contained proof of Levi's Extension Lemma for pseudoline arrangements.
Drawing Partially Embedded and Simultaneously Planar Graphs
Timothy M. Chan, Fabrizio Frati, Carsten Gutwenger +3
We investigate the problem of constructing planar drawings with few bends for two related problems, the partially embedded graph problem---to extend a straight-line planar drawing…
Collection of abstracts of the Workshop on Triangulations in Geometry and Topology at CG Week 2014 in Kyoto
Jonathan Spreer, Uli Wagner, Benjamin A. Burton +3
This workshop about triangulations of manifolds in computational geometry and topology was held at the 2014 CG-Week in Kyoto, Japan. It focussed on computational and combinatorial…
There are Plane Spanners of Maximum Degree 4
Nicolas Bonichon, Iyad Kanj, Ljubomir Perković +1
Let E be the complete Euclidean graph on a set of points embedded in the plane. Given a constant t >= 1, a spanning subgraph G of E is said to be a t-spanner, or simply a spanner,…
The Stretch Factor of - and -Delaunay Triangulations
Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse +1
In this paper we determine the stretch factor of the -Delaunay and -Delaunay triangulations, and we show that this stretch is . Betw…