Sciweavers

126
Voted
JCT
2011
108views more  JCT 2011»
14 years 10 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...
120
Voted
IIS
2004
15 years 4 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
126
Voted
COMPGEOM
2006
ACM
15 years 9 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