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

Mark Petrick

dblp:78/248 · DBLP profile ↗
← Back
2ranked-venue papers
0as first author
0since 2021 · last 2013
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Theory of computation · 2

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. Algorithms3
2006 Morphing orthogonal planar graph drawings
Anna Lubiw, Mark Petrick, Michael J. Spriggs
SODA2