|
|||||
|
|
Cutting a Convex Polyhedron Out of a Sphere |
|
| Authors: | Syed Ishtiaque Ahmed Masud Hasan Md. Ariful Islam |
| Affiliation: | 1. Department of Computer Science and Engineering, Bangladesh University of Engineering and Technology, Dhaka, 1000, Bangladesh |
| Abstract: | Given a convex polyhedron P of n vertices inside a sphere Q, we give an O(n 3)-time algorithm that cuts P out of Q by using guillotine cuts and has cutting cost O(log2 n) times the optimal. |
| Keywords: | |
| 本文献已被 SpringerLink 等数据库收录！ | |