Electronic Resource
Springer
BIT
31 (1991), S. 230-236
ISSN:
1572-9125
Keywords:
F.1.2
;
Algorithm
;
Complexity
;
Computational geometry
;
Minimal nested polygon
Source:
Springer Online Journal Archives 1860-2000
Topics:
Mathematics
Notes:
Abstract An algorithm for finding a polygon with minimum number of edges nested in two simplen-sided polygons is presented. The algorithm solves the problem in at mostO(n logn) time, and improves the time complexity of two previousO(n 2) algorithms.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1007/BF01931283
Permalink
Library |
Location |
Call Number |
Volume/Issue/Year |
Availability |