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 等数据库收录! |
|