145 citations
- National Radio Astronomy ObservatoryUS7 papers
- University of ArizonaUS7 papers
- Indiana University BloomingtonUS6 papers
- University of California, Santa BarbaraUS6 papers
- University of Colorado BoulderUS6 papers
- University of Illinois Urbana-ChampaignUS6 papers
- American Physical SocietyUS5 papers
- Eindhoven University of TechnologyNL5 papers
- Fermi National Accelerator LaboratoryUS5 papers
- University of Colorado SystemUS5 papers
- University of the PacificUS5 papers
- University of UtahUS5 papers
Showing 2014 · cs.CGShow all
3 papers · 2 filters
cs.CG2014
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…
cs.CG2014
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…
cs.CG2014★ 1 cited
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,…