Sciweavers

Share
5 search results - page 1 / 1
» Polytope approximation and the Mahler volume
Sort
View
SODA
2012
ACM
196views Algorithms» more  SODA 2012»
9 years 9 months ago
Polytope approximation and the Mahler volume
The problem of approximating convex bodies by polytopes is an important and well studied problem. Given a convex body K in Rd , the objective is to minimize the number of vertices...
Sunil Arya, Guilherme Dias da Fonseca, David M. Mo...
SODA
2003
ACM
131views Algorithms» more  SODA 2003»
11 years 8 months ago
Zonotopes as bounding volumes
Zonotopes are centrally symmetric polytopes with a very special structure: they are the Minkowski sum of line segments. In this paper we propose to use zonotopes as bounding volum...
Leonidas J. Guibas, An Nguyen, Li Zhang
STOC
2003
ACM
153views Algorithms» more  STOC 2003»
12 years 7 months ago
Sublinear geometric algorithms
We initiate an investigation of sublinear algorithms for geometric problems in two and three dimensions. We give optimal algorithms for intersection detection of convex polygons a...
Bernard Chazelle, Ding Liu, Avner Magen
BCB
2010
126views Bioinformatics» more  BCB 2010»
11 years 1 months ago
Functional similarities of reaction sets in metabolic pathways
Analyzing metabolic pathways by means of their steady states has proven to be accurate and efficient for practical purposes. The models such as elementary flux modes (EFMs) and ex...
Ferhat Ay, Tamer Kahveci
BMCBI
2008
153views more  BMCBI 2008»
11 years 6 months ago
Estimating the size of the solution space of metabolic networks
Background: Cellular metabolism is one of the most investigated system of biological interactions. While the topological nature of individual reactions and pathways in the network...
Alfredo Braunstein, Roberto Mulet, Andrea Pagnani
books