Published March 2, 2017 | Version v1
Publication Metadata-only

On the number of pseudo-triangulations of certain point sets

Creators

Description

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 which lies significantly above the related bound for triangulations.

Abstract

Acciones Integradas 2003-2004

Abstract

Acción Integrada España-Austria

Abstract

Dirección General de Investigación Científica

Additional details

Identifiers

URL
https://idus.us.es/handle/11441/55105
URN
urn:oai:idus.us.es:11441/55105

Origin repository

Origin repository
USE