Effectively labeling planar projections of polyhedra

A well-known method for interpreting planar projections (images) of three-dimensional polyhedra is to label their lines by the Clowes-Huffman scheme. However, the question of whether there is such a labeling has been shown to be NP-complete. A linear-in-time algorithm is given that answers the label...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	IEEE transactions on pattern analysis and machine intelligence 1990-02, Vol.12 (2), p.123-130
1. Verfasser:	Kirousis, L.M.
Format:	Artikel
Sprache:	eng
Schlagworte:	Applied sciences Artificial intelligence Computer science Computer science control theory systems Contracts Exact sciences and technology Labeling Layout Mathematics Pattern recognition. Digital image processing. Computational geometry Polynomials Shape Solids
Online-Zugang:	Volltext bestellen
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!