Nothing Special   »   [go: up one dir, main page]

Journal of Information Processing
Online ISSN : 1882-6652
ISSN-L : 1882-6652
On Contractible Edges in Convex Decompositions
Ferran HurtadoEduardo Rivera-Campo
Author information
JOURNAL FREE ACCESS

2017 Volume 25 Pages 537-541

Details
Abstract

Let Π be a convex decomposition of a set P of n ≥ 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.

Content from these authors
© 2017 by the Information Processing Society of Japan
Previous article Next article
feedback
Top