Sciweavers

JCT
2011
108views more  JCT 2011»
13 years 6 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 26 days 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 5 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