Algorithms and Data Structures

DOI10.1007/B11837zbMATH Open1278.68304MaRDI QIDQ5900738FDOQ5900738

Authors: Oswin Aichholzer, Franz Aurenhammer, Hannes Krasser 

Publication date: 20 April 2010

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Recommendations

• SIMULTANEOUS EDGE FLIPPING IN TRIANGULATIONS
• Flipping edges in triangulations
• Flips in edge-labelled pseudo-triangulations
• Simultaneously flippable edges in triangulations
• Graph Drawing
• Reconfiguring triangulations with edge flips and point moves
• Pseudotriangulations from Surfaces and a Novel Type of Edge Flip
• Flipping edge-labelled triangulations
• Swapping Edgesof Arbitrary Triangulations to Achieve the Optimal Order of Approximation
• Flippable edges in triangulations on surfaces

Mathematics Subject Classification ID

Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cited In (4)

• Pre-triangulations and liftable complexes
• Reconfiguring triangulations with edge flips and point moves
• On the number of pseudo-triangulations of certain point sets
• Transforming spanning trees and pseudo-triangulations

This page was built for publication: Algorithms and Data Structures

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