10.9k citations
Counting papers with at most 25 authors, so collaboration author lists do not stand in for the people here.
- University of MichiganUS1.5k papers
- University of OklahomaUS1.4k papers
- Brookhaven National LaboratoryUS1.4k papers
- University of ArizonaUS1.4k papers
- Michigan State UniversityUS1.4k papers
- Iowa State UniversityUS1.4k papers
- The University of Texas at ArlingtonUS1.4k papers
- Northern Illinois UniversityUS1.4k papers
- Stony Brook UniversityUS1.4k papers
- University of WashingtonUS1.4k papers
- Columbia UniversityUS1.4k papers
- Lancaster UniversityGB1.3k papers
4 papers · 1 filter
Planar and Poly-Arc Lombardi Drawings
Christian A. Duncan, David Eppstein, Michael T. Goodrich +2
In Lombardi drawings of graphs, edges are represented as circular arcs, and the edges incident on vertices have perfect angular resolution. However, not every graph has a Lombardi…
Optimal Polygonal Representation of Planar Graphs
Christian A. Duncan, Emden R. Gansner, Yifan Hu +2
In this paper, we consider the problem of representing graphs by polygons whose sides touch. We show that at least six sides per polygon are necessary by constructing a class of pl…
Lombardi Drawings of Graphs
Christian A. Duncan, David Eppstein, Michael T. Goodrich +2
We introduce the notion of Lombardi graph drawings, named after the American abstract artist Mark Lombardi. In these drawings, edges are represented as circular arcs rather than as…
Planar Drawings of Higher-Genus Graphs
Christian A. Duncan, Michael T. Goodrich, Stephen G. Kobourov
In this paper, we give polynomial-time algorithms that can take a graph G with a given combinatorial embedding on an orientable surface S of genus g and produce a planar drawing of…