Which point sets admit a k-angulation?

Payne, Michael S.; Schmidt, Jens M. GND; Wood, David R.

For k≥3, a k-angulation is a 2-connected plane graph in which every internal face is a k-gon. We say that a point set P admits a plane graph G if there is a straight-line drawing of G that maps V (G) onto P and has the same facial cycles and outer face as G. We investigate the conditions under which a point set P admits a k-angulation and find that, for sets containing at least 2k² points, the only obstructions are those that follow from Euler’s formula.

Zitieren

Zitierform:

Payne, Michael S. / Schmidt, Jens M. / Wood, David R.: Which point sets admit a k-angulation?. 2014.

Zugriffsstatistik

Gesamt:
Volltextzugriffe:
Metadatenansicht:
12 Monate:
Volltextzugriffe:
Metadatenansicht:

Grafik öffnen

Rechte

Export