[图书][B] Convex polytopes

B Grünbaum, V Klee, MA Perles, GC Shephard - 1967 - Springer
" The appearance of Grünbaum's book Convex Polytopes in 1967 was a moment of grace to
geometers and combinatorialists. The special spirit of the book is very much alive even in …

[PDF][PDF] Geometric approximation via coresets

PK Agarwal, S Har-Peled, KR Varadarajan - … and computational geometry, 2005 - jflap.org
The paradigm of coresets has recently emerged as a powerful tool for efficiently
approximating various extent measures of a point set P. Using this paradigm, one quickly …

A convex analysis-based minimum-volume enclosing simplex algorithm for hyperspectral unmixing

TH Chan, CY Chi, YM Huang… - IEEE Transactions on …, 2009 - ieeexplore.ieee.org
Hyperspectral unmixing aims at identifying the hidden spectral signatures (or endmembers)
and their corresponding proportions (or abundances) from an observed hyperspectral …

Approximating extent measures of points

PK Agarwal, S Har-Peled, KR Varadarajan - Journal of the ACM (JACM), 2004 - dl.acm.org
We present a general technique for approximating various descriptors of the extent of a set P
of n points in R d when the dimension d is an arbitrary fixed constant. For a given extent …

Approximation of convex sets by polytopes

EM Bronstein - Journal of Mathematical Sciences, 2008 - Springer
Approximation of convex sets by polytopes | SpringerLink Skip to main content Advertisement
SpringerLink Log in Menu Find a journal Publish with us Search Cart 1.Home 2.Journal of …

MINVO basis: Finding simplexes with minimum volume enclosing polynomial curves

J Tordesillas, JP How - Computer-Aided Design, 2022 - Elsevier
This paper studies the polynomial basis that generates the smallest n-simplex enclosing a
given n th-degree polynomial curve in R n. Although the Bernstein and B-Spline polynomial …

A fast hyperplane-based minimum-volume enclosing simplex algorithm for blind hyperspectral unmixing

CH Lin, CY Chi, YH Wang… - IEEE Transactions on …, 2015 - ieeexplore.ieee.org
Hyperspectral unmixing (HU) is a crucial signal processing procedure to identify the
underlying materials (or endmembers) and their corresponding proportions (or abundances) …

Colored fused filament fabrication

H Song, J Martínez, P Bedell, N Vennin… - ACM Transactions on …, 2019 - dl.acm.org
Fused filament fabrication is the method of choice for printing 3D models at low cost and is
the de facto standard for hobbyists, makers, and schools. Unfortunately, filament printers …

Practical methods for shape fitting and kinetic data structures using core sets

H Yu, PK Agarwal, R Poreddy… - Proceedings of the …, 2004 - dl.acm.org
The notion of ε-kernel was introduced by Agarwal et al. to set up a unified framework for
computing various extent measures of a point set p approximately. Roughly speaking, a …

NP -Hardness of Largest Contained and Smallest Containing Simplices for V- and H-Polytopes

Packer - Discrete & Computational Geometry, 2002 - Springer
The problem of finding ad-simplex of maximum volume in an arbitrary d-dimensional V-
polytope, for arbitrary d, was shown by Gritzmann et al.[GKL] in 1995 to be NP-hard. They …