Demonstration venue · read-only. Every page can be browsed; the buttons that would change it are switched off. Create an account to run TaxoReview on your own data. A simulation from public publication records: the people listed were not invited and did not agree to review.
? Tutorial for this page

Michael J. Spriggs

dblp:88/434 · DBLP profile ↗
← Back
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

TopicWeightPapersLastEvidence papers
Computational geometry
graph drawing
0.222013
Morphing orthogonal planar graph drawings · ACM Trans. Algorithms 2013
Morphing orthogonal planar graph drawings · SODA 2006
Computational geometry › graph drawing
orthogonal drawing
0.222013
Morphing orthogonal planar graph drawings · ACM Trans. Algorithms 2013
Morphing orthogonal planar graph drawings · SODA 2006
Computational geometry › graph drawing
planar graph drawing
0.222013
Morphing orthogonal planar graph drawings · ACM Trans. Algorithms 2013
Morphing orthogonal planar graph drawings · SODA 2006
Computational geometry › graph drawing
geometric graph drawing
0.212013
Morphing orthogonal planar graph drawings · ACM Trans. Algorithms 2013
Computational geometry › graph drawing
morphing
0.112006
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
YearPublicationVenuePosition
2013 Morphing orthogonal planar graph drawings
abstract
We 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. Algorithms4
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
WADS3
2006 Morphing orthogonal planar graph drawings
Anna Lubiw, Mark Petrick, Michael J. Spriggs
SODA3
2005 Morphing Planar Graphs While Preserving Edge Directions
Therese Biedl, Anna Lubiw, Michael J. Spriggs
GD3
2004 Angles and Lengths in Reconfigurations of Polygons and Polyhedra
Therese Biedl, Anna Lubiw, Michael J. Spriggs
MFCS3
2004 Computing a (1+epsilon)-Approximate Geometric Minimum-Diameter Spanning Tree
Michael J. Spriggs, J. Mark Keil, Sergey Bereg, Michael Segal 0001, Jack Snoeyink
Algorithmica1
2002 A new bound for map labeling with uniform circle pairs
Michael J. Spriggs, J. Mark Keil
Inf. Process. Lett.1