arXiv++ Combinatorics

Browse math.CO papers from arXiv

On contractible edges in convex decompositions

Published: 2017-09-18
Journal: Journal of Information Processing 25 (2017), 537 - 541

Abstract

Let $Π$ be a convex decomposition of a set $P$ of $n\geq 3$ points in general position in the plane. If $Π$ consists of more than one polygon, then either $Π$ contains a deletable edge or $Π$ contains a contractible edge.

BibTeX

Loading...