2 papers
cs.CG2017
Square-Contact Representations of Partial 2-Trees and Triconnected Simply-Nested Graphs
Giordano Da Lozzo, William E. Devanny, David Eppstein +1
A square-contact representation of a planar graph maps vertices in to interior-disjoint axis-aligned squares in the plane and edges in to adjacencies between the…
cs.DS2016
Parallel Equivalence Class Sorting: Algorithms, Lower Bounds, and Distribution-Based Analysis
William E. Devanny, Michael T. Goodrich, Kristopher Jetviroj
We study parallel comparison-based algorithms for finding all equivalence classes of a set of elements, where sorting according to some total order is not possible. Such scenar…