ALBERT — All Library Books, journals and Electronic Records Telegrafenberg

Hits per page

hit 1 - 1 | 1 hit

Select All Export

Electronic Resource

Detection of rotational and involutional symmetries and congruity of polyhedra (1996)

Jiang, Xiaoyi ; Yu, Keren ; Bunke, Horst

Springer

The visual computer 12 (1996), S. 193-201

add to mindlist on the mindlist

Details

ISSN: 1432-2315

Keywords: Symmetry detection ; Congruity problem ; Algorithm design ; Graph theory ; Computational geometry

Source: Springer Online Journal Archives 1860-2000

Topics: Computer Science

Notes: Abstract We propose a simple and efficient general algorithm for determining both rotational and involutional symmetries of polyhedra. It requiresO(m 2) time and usesO(m) space, wherem is the number of edges of the polyhedron. As this is the lower bound of the symmetry detection problem for the considered output form, our algorithm is optimal. We show that a slight modification of our symmetry detection algorithm can be used to solve the related conguity problem of polyhedra.

Type of Medium: Electronic Resource

URL: http://dx.doi.org/10.1007/BF01782322

	Location	Call Number	Expected	Availability

Others were also interested in ...

Paper (German National Licenses)

Fulltext

hit 1 - 1 | 1 hit