10.9k citations
- University of OklahomaUS1.3k papers
- University of ChicagoUS1.3k papers
- Southern Methodist UniversityUS1.3k papers
- University of Illinois Urbana-ChampaignUS1.3k papers
- McGill UniversityCA1.3k papers
- The Ohio State UniversityUS1.3k papers
- University of PittsburghUS1.3k papers
- University of British ColumbiaCA1.2k papers
- Rutherford Appleton LaboratoryGB1.2k papers
- European Organization for Nuclear ResearchCH1.2k papers
- University of AlbertaCA1.2k papers
- University of OxfordGB1.2k papers
Showing 2005 · math.COShow all
2 papers · 2 filters
math.CO2005★ 13 cited
Upward Three-Dimensional Grid Drawings of Graphs
Vida Dujmović, David R. Wood
A \emph{three-dimensional grid drawing} of a graph is a placement of the vertices at distinct points with integer coordinates, such that the straight line segments representing the…
math.CO2005★ 18 cited
Simultaneous Diagonal Flips in Plane Triangulations
Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao +2
Simultaneous diagonal flips in plane triangulations are investigated. It is proved that every -vertex triangulation with at least six vertices has a simultaneous flip into a 4-c…