[PDF][PDF] How good are convex hull algorithms?

D Avis, D Bremner - Proceedings of the eleventh annual symposium on …, 1995 - dl.acm.org
A d dimensional convex polyhedron is the intersection of a finite number m of non-redundant
halfspaces '1-l={kf], 172,... I-1~} of $? d. A bounded convex polyhedron is called a polytope …

Exact volume computation for polytopes: a practical study

B Büeler, A Enge, K Fukuda - Polytopes—combinatorics and computation, 2000 - Springer
We study several known volume computation algorithms for convex d-polytopes by
classifying them into two classes, triangulation methods and signed-decomposition …

Direct method for tension feasible region calculation in multi-redundant cable-driven parallel robots using computational geometry

G Sun, Z Liu, H Gao, N Li, L Ding, Z Deng - Mechanism and Machine …, 2021 - Elsevier
With a low moving inertia, high payload-to-weight ratio, and large workspace, cable-driven
parallel robots (CDPRs) are relevant in many applications, especially redundant CDPRs. As …

SLAM-based incremental convex hull processing approach for treetop volume estimation

FAA Cheein, J Guivant - Computers and Electronics in Agriculture, 2014 - Elsevier
Treetops volume information in groves is a key component of the perception process for
improving herbicide management, foliage density observation and a grove's canopy maturity …

Output-sensitive complexity of multiobjective combinatorial optimization with an application to the multiobjective shortest path problem

FK Bökler - 2018 - 129.217.131.68
In this thesis, we are concerned with multiobjective combinatorial optimization (MOCO)
problems. We attempt to fill the gap between theory and practice, which comes from the lack …

Binary decision diagrams and integer programming

M Behle - 2007 - publikationen.sulb.uni-saarland.de
In this work we show how Binary Decision Diagrams can be used as a powerful tool for 0/1
Integer Programming and related polyhedral problems. We develop an output-sensitive …

0/1 vertex and facet enumeration with BDDs

M Behle, F Eisenbrand - 2007 Proceedings of the Ninth Workshop on …, 2007 - SIAM
In polyhedral studies of 0/1 polytopes two prominent problems exist. One is the vertex
enumeration problem: Given a system of inequalities, enumerate its feasible 0/1 points …

An oracle-based, output-sensitive algorithm for projections of resultant polytopes

IZ Emiris, V Fisikopoulos, C Konaxis… - International Journal of …, 2013 - World Scientific
We design an algorithm to compute the Newton polytope of the resultant, known as resultant
polytope, or its orthogonal projection along a given direction. The resultant is fundamental in …

An output-sensitive algorithm for computing projections of resultant polytopes

IZ Emiris, V Fisikopoulos, C Konaxis… - Proceedings of the twenty …, 2012 - dl.acm.org
We develop an incremental algorithm to compute the Newton polytope of the resultant, aka
resultant polytope, or its projection along a given direction. The resultant is fundamental in …

The convex hull problem in practice: improving the running time of the double description method

B Genov - 2015 - media.suub.uni-bremen.de
The double description method is a simple but widely used algorithm for computation of
extreme points in polyhedral sets. One key aspect of its implementation is the question of …