Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. Extended convex hull
 
research article

Extended convex hull

Fukuda, Komei  
•
Liebling, Thomas M.  
•
Lütolf, Christine
2001
Computational Geometry

In this paper we address the problem of computing a minimal representation of the convex hull of the union of k H- polytopes in . Our method applies the reverse search algorithm to a shelling ordering of the facets of the convex hull. Efficient wrapping is done by projecting the polytopes onto the two-dimensional space and solving a linear program. The resulting algorithm is polynomial in the sizes of input and output under the general position assumption.

  • Details
  • Metrics
Type
research article
DOI
10.1016/S0925-7721(01)00032-3
Author(s)
Fukuda, Komei  
Liebling, Thomas M.  
Lütolf, Christine
Date Issued

2001

Published in
Computational Geometry
Volume

20

Issue

1-2

Start page

13

End page

23

Subjects

Convex hull

•

Polytopes

•

Linear programming

Note

PRO 01.10

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

EPFL units
ROSO  
Available on Infoscience
February 13, 2006
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/222970
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés