@inproceedings{016d4971119b449287fbc7f091c6af04,
title = "Cutting a convex polyhedron out of a sphere",
abstract = "Given a convex polyhedron P of n vertices inside a sphere Q, we give an O(n3)-time algorithm that cuts P out of Q by using guillotine cuts and has cutting cost O(log2 n) times the optimal.",
keywords = "Approximation algorithm, Guillotine cut, Polyhedra cutting",
author = "Ahmed, {Syed Ishtiaque} and Masud Hasan and Islam, {Md Ariful}",
year = "2010",
doi = "10.1007/978-3-642-11440-3_9",
language = "English",
isbn = "3642114393",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "94--101",
booktitle = "WALCOM",
note = "null ; Conference date: 10-02-2010 Through 12-02-2010",
}