A polynomial algorithm for recognizing images of polyhedra

Lefteris M. Kirousis

doi:10.1007/3-540-16766-8_17

A polynomial algorithm for recognizing images of polyhedra

Lefteris M. Kirousis

Computer Science

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Abstract

The problem of recognizing a 3D polyhedron from a 2-dimensional projection is studied. The problem is known to be NP-complete in general. A polynomial algorithm is presented, given some information about the non-contour lines of the image.

Original language	English (US)
Title of host publication	VLSl Algorithms and Architectures - Aegean Workshop on Computing, Proceedings
Editors	Kurt Mehlhorn, Fillia Makedon, T. Papatheodorou, P. Spirakis
Publisher	Springer Verlag
Pages	194-204
Number of pages	11
ISBN (Print)	9783540167662
DOIs	https://doi.org/10.1007/3-540-16766-8_17
State	Published - 1986
Event	Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 1986 - Loutrak, Greece Duration: Jul 8 1986 → Jul 11 1986

Publication series

Name	Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume	227 LNCS
ISSN (Print)	0302-9743
ISSN (Electronic)	1611-3349

Conference

Conference	Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 1986
Country/Territory	Greece
City	Loutrak
Period	7/8/86 → 7/11/86

ASJC Scopus subject areas

Theoretical Computer Science
General Computer Science

Access to Document

10.1007/3-540-16766-8_17

Cite this

Kirousis, L. M. (1986). A polynomial algorithm for recognizing images of polyhedra. In K. Mehlhorn, F. Makedon, T. Papatheodorou, & P. Spirakis (Eds.), VLSl Algorithms and Architectures - Aegean Workshop on Computing, Proceedings (pp. 194-204). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 227 LNCS). Springer Verlag. https://doi.org/10.1007/3-540-16766-8_17

A polynomial algorithm for recognizing images of polyhedra. / Kirousis, Lefteris M.
VLSl Algorithms and Architectures - Aegean Workshop on Computing, Proceedings. ed. / Kurt Mehlhorn; Fillia Makedon; T. Papatheodorou; P. Spirakis. Springer Verlag, 1986. p. 194-204 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 227 LNCS).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

Kirousis, LM 1986, A polynomial algorithm for recognizing images of polyhedra. in K Mehlhorn, F Makedon, T Papatheodorou & P Spirakis (eds), VLSl Algorithms and Architectures - Aegean Workshop on Computing, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 227 LNCS, Springer Verlag, pp. 194-204, Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 1986, Loutrak, Greece, 7/8/86. https://doi.org/10.1007/3-540-16766-8_17

Kirousis LM. A polynomial algorithm for recognizing images of polyhedra. In Mehlhorn K, Makedon F, Papatheodorou T, Spirakis P, editors, VLSl Algorithms and Architectures - Aegean Workshop on Computing, Proceedings. Springer Verlag. 1986. p. 194-204. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). doi: 10.1007/3-540-16766-8_17

Kirousis, Lefteris M. / A polynomial algorithm for recognizing images of polyhedra. VLSl Algorithms and Architectures - Aegean Workshop on Computing, Proceedings. editor / Kurt Mehlhorn ; Fillia Makedon ; T. Papatheodorou ; P. Spirakis. Springer Verlag, 1986. pp. 194-204 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).

@inproceedings{1624fdc2997341a98ad6171d5366a7ef,

title = "A polynomial algorithm for recognizing images of polyhedra",

abstract = "The problem of recognizing a 3D polyhedron from a 2-dimensional projection is studied. The problem is known to be NP-complete in general. A polynomial algorithm is presented, given some information about the non-contour lines of the image.",

author = "Kirousis, {Lefteris M.}",

note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1986.; Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 1986 ; Conference date: 08-07-1986 Through 11-07-1986",

year = "1986",

doi = "10.1007/3-540-16766-8_17",

language = "English (US)",

isbn = "9783540167662",

series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

publisher = "Springer Verlag",

pages = "194--204",

editor = "Kurt Mehlhorn and Fillia Makedon and T. Papatheodorou and P. Spirakis",

booktitle = "VLSl Algorithms and Architectures - Aegean Workshop on Computing, Proceedings",

}

TY - GEN

T1 - A polynomial algorithm for recognizing images of polyhedra

AU - Kirousis, Lefteris M.

N1 - Publisher Copyright: © Springer-Verlag Berlin Heidelberg 1986.

PY - 1986

Y1 - 1986

N2 - The problem of recognizing a 3D polyhedron from a 2-dimensional projection is studied. The problem is known to be NP-complete in general. A polynomial algorithm is presented, given some information about the non-contour lines of the image.

AB - The problem of recognizing a 3D polyhedron from a 2-dimensional projection is studied. The problem is known to be NP-complete in general. A polynomial algorithm is presented, given some information about the non-contour lines of the image.

UR - http://www.scopus.com/inward/record.url?scp=85035762633&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85035762633&partnerID=8YFLogxK

U2 - 10.1007/3-540-16766-8_17

DO - 10.1007/3-540-16766-8_17

M3 - Conference contribution

AN - SCOPUS:85035762633

SN - 9783540167662

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 194

EP - 204

BT - VLSl Algorithms and Architectures - Aegean Workshop on Computing, Proceedings

A2 - Mehlhorn, Kurt

A2 - Makedon, Fillia

A2 - Papatheodorou, T.

A2 - Spirakis, P.

PB - Springer Verlag

T2 - Aegean Workshop on Computing: VLSI Algorithms and Architectures, AWOC 1986

Y2 - 8 July 1986 through 11 July 1986

ER -

A polynomial algorithm for recognizing images of polyhedra

Abstract

Publication series

Conference

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this