Demo Data from VLDB 2026 / reviewers in the wild / expert
Michael J. Spriggs
dblp:88/434
· DBLP profile ↗
8ranked-venue papers
2as first author
0since 2021 · last 2013
—ORCID · none
Domains — the database's venue-derived domains; a paper can count in several
Theory of computation · 7 · 2 first-authorDatabases, data management, data science and information retrieval · 1 · 1 first-authorGraphics, computer vision, multimedia, augmented reality and games · 1
Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.
| Theoretical computer science
2 papers |
Computational geometry · 100% |
Topics — the 5 heaviest of 5, each with the papers that count most for it
| Topic | Weight | Papers | Last | Evidence papers |
|---|---|---|---|---|
Computational geometry
graph drawing |
0.2 | 2 | 2013 | Morphing orthogonal planar graph drawings · ACM Trans. Algorithms 2013 Morphing orthogonal planar graph drawings · SODA 2006 |
Computational geometry › graph drawing
orthogonal drawing |
0.2 | 2 | 2013 | Morphing orthogonal planar graph drawings · ACM Trans. Algorithms 2013 Morphing orthogonal planar graph drawings · SODA 2006 |
Computational geometry › graph drawing
planar graph drawing |
0.2 | 2 | 2013 | Morphing orthogonal planar graph drawings · ACM Trans. Algorithms 2013 Morphing orthogonal planar graph drawings · SODA 2006 |
Computational geometry › graph drawing
geometric graph drawing |
0.2 | 1 | 2013 | Morphing orthogonal planar graph drawings · ACM Trans. Algorithms 2013 |
Computational geometry › graph drawing
morphing |
0.1 | 1 | 2006 | Morphing orthogonal planar graph drawings · SODA 2006 |
Methods — techniques the papers use, named apart from their topics
linear morphing · 0.2edge-direction preservation · 0.2geometric algorithms · 0.1
| Year | Publication | Venue | Position |
|---|---|---|---|
| 2013 | Morphing orthogonal planar graph drawingsabstractWe give an algorithm to morph between two planar orthogonal drawings of a graph, preserving planarity and orthogonality. The morph uses a quadratic number of steps, where each step is a linear morph (a linear interpolation between two drawings). This is the first algorithm to provide planarity-preserving morphs with well-behaved complexity for a significant class of graph drawings. Our method is to morph until each edge is represented by a sequence of segments, with corresponding segments parallel in the two drawings. Then, in a result of independent interest, we morph such parallel planar orthogonal drawings, preserving edge directions and planarity. Therese Biedl, Anna Lubiw, Mark Petrick, Michael J. Spriggs |
ACM Trans. Algorithms | 4 |
| 2009 | Morphing polyhedra with parallel faces: Counterexamples
Therese Biedl, Anna Lubiw, Michael J. Spriggs |
Comput. Geom. | 3 |
| 2007 | Cauchy's Theorem and Edge Lengths of Convex Polyhedra
Therese Biedl, Anna Lubiw, Michael J. Spriggs |
WADS | 3 |
| 2006 | Morphing orthogonal planar graph drawings
Anna Lubiw, Mark Petrick, Michael J. Spriggs |
SODA | 3 |
| 2005 | Morphing Planar Graphs While Preserving Edge Directions
Therese Biedl, Anna Lubiw, Michael J. Spriggs |
GD | 3 |
| 2004 | Angles and Lengths in Reconfigurations of Polygons and Polyhedra
Therese Biedl, Anna Lubiw, Michael J. Spriggs |
MFCS | 3 |
| 2004 | Computing a (1+epsilon)-Approximate Geometric Minimum-Diameter Spanning Tree
Michael J. Spriggs, J. Mark Keil, Sergey Bereg, Michael Segal 0001, Jack Snoeyink |
Algorithmica | 1 |
| 2002 | A new bound for map labeling with uniform circle pairs
Michael J. Spriggs, J. Mark Keil |
Inf. Process. Lett. | 1 |