Sciweavers

JCT
2011
108views more  JCT 2011»
13 years 7 months ago
The number of extreme points of tropical polyhedra
The celebrated upper bound theorem of McMullen determines the maximal number of extreme points of a polyhedron in terms of its dimension and the number of constraints which define...
Xavier Allamigeon, Stéphane Gaubert, Ricard...
IIS
2004
14 years 1 months ago
Visualizing large data by the SOM and GTM methods - what are we obtaining?
tractZak04.tex. Full paper in: M. A. Klopotek, A.T. Wierzcho
Anna Bartkowiak
COMPGEOM
2006
ACM
14 years 6 months ago
Random triangulations of planar point sets
Let S be a finite set of n + 3 points in general position in the plane, with 3 extreme points and n interior points. We consider triangulations drawn uniformly at random from the...
Micha Sharir, Emo Welzl