Showing 1–20 of 265 results
/ Date/ Name
Jul 8, 2010Flows in One-Crossing-Minor-Free GraphsJun 28, 2010Listing All Maximal Cliques in Sparse Graphs in Near-optimal TimeSep 3, 2010Lombardi Drawings of GraphsSep 28, 2010Densities of Minor-Closed Graph FamiliesMay 2, 2011Adjacency-Preserving Spatial TreemapsJun 26, 2012Planar Lombardi Drawings for Subcubic GraphsSep 25, 2012Windows into Relational Events: Data Structures for Contiguous Subsequences of EdgesNov 15, 2009Growth and Decay in Life-Like Cellular AutomataAug 27, 2014Crossing Minimization for 1-page and 2-page Drawings of Graphs with Bounded TreewidthSep 9, 2014Linear-time Algorithms for Proportional ApportionmentMay 14, 2018Quadratic Time Algorithms Appear to be Optimal for Sorting Evolving DataAug 15, 2019Tracking Paths in Planar GraphsAug 7, 2018The Parameterized Complexity of Finding Point Sets with Hereditary PropertiesAug 1, 2018Geometric Fingerprint Recognition via Oriented Point-Set Pattern MatchingJul 16, 2020Dynamic Products of RanksMar 12, 2019Counting Polygon Triangulations is HardMay 1, 2020On the treewidth of Hanoi graphsJul 31, 2020New Results in Sona Drawing: Hardness and TSP SeparationMar 12, 2019Cubic Planar Graphs that cannot be Drawn on few LinesAug 31, 2020On Polyhedral Realization with Isosceles Triangles