Reconfiguring triangulations with edge flips and point moves

DOI10.1007/S00453-006-0168-7zbMATH Open1118.68098OpenAlexW2006109394MaRDI QIDQ879960FDOQ879960

Prosenjit Bose, Greg Aloupis, Pat Morin

Publication date: 10 May 2007

Published in: Algorithmica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00453-006-0168-7

Recommendations

• Graph Drawing
• Flipping edges in triangulations
• Simultaneously flippable edges in triangulations
• SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
• Flipping edge-labelled triangulations
• Flips in higher order Delaunay triangulations
• Algorithms and Data Structures
• Flippable edges in triangulations on surfaces
• Transforming plane triangulations by simultaneous diagonal flips
• Reconfiguration of polygons

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Nonnumerical algorithms (68W05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (5)

• Algorithms and Data Structures
• Graph Drawing
• RESTRICTED MESH SIMPLIFICATION USING EDGE CONTRACTIONS
• Incremental topological flipping works for regular triangulations
• Flip Algorithm for Segment Triangulations

This page was built for publication: Reconfiguring triangulations with edge flips and point moves

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q879960)