Buscar
Mostrando ítems 1-3 de 3
Ponencia
On rectangular cartograms
(2004)
A rectangular cartogram is a type of map where every region is a rectangle. The size of the rectangles is chosen such that their areas represent a geographic variable (for example population). Rectangular cartograms are a ...
Ponencia
On the number of pseudo-triangulations of certain point sets
(2004)
We compute the exact number of pseudo-triangulations for two prominent point sets, namely the so-called double circle and the double chain. We also derive a new asymptotic lower bound for the maximal number of pseudotriangulations ...
Ponencia
Pointed encompassing trees
(2004)
It is shown that for any set of disjoint line segments in the plane there exists a pointed binary encompassing tree, that is, a spanning tree on the segment endpoints that contains all input segments, has maximal degree ...