An Improved Kernel for the Flip Distance Problem on Simple Convex Polygons

Keyphrases

• Distance Problems 100%
• Convex Polygon 100%
• Flip Distance 100%
• Rotation Distance 66%
• Triangulation 33%
• Minor Differences 33%
• Disjoint Set 33%
• Kernel Size 33%
• Parameterized Complexity 33%
• Binary Tree 33%
• Complex Systems Perspective 33%
• Single Instance 33%
• Equivalent Rotation Vector 33%
• Factors Distortions 33%

INIS

• distance 100%
• kernels 100%
• size 42%
• rotation 28%
• sensitivity 14%
• yields 14%
• additives 14%

Computer Science

• Convex Polygon 100%
• Constant Factor 50%
• Binary Tree 50%
• Single Instance 50%