Department of Computer Science, Indiana-Purdue University at Indianapolis, Indianapolis, IN 46202, USA
Abstract:
Given a set of n labeled points on Sd, how many combinatorially different geometric triangulations for this point set are there? We show that the logarithm of this number is at most some positive constant times nd/2+1. Evidence is provided that for even dimensions d the bound can be improved to some constant times nd/2.