The number of triangulations on planar point sets

6Citations
Citations of this article
8Readers
Mendeley users who have this article in their library.

This article is free to access.

Abstract

We give a brief account of results concerning the number of triangulations on finite point sets in the plane, both for arbitrary sets and for specific sets such as the n × n integer lattice. © Springer-Verlag Berlin Heidelberg 2007.

References Powered by Scopus

Reverse search for enumeration

551Citations
N/AReaders
Get full text

Lower bounds on the number of crossing-free subgraphs of K<inf>N</inf>

81Citations
N/AReaders
Get full text

A better upper bound on the number of triangulations of a planar point set

48Citations
N/AReaders
Get full text

Cited by Powered by Scopus

Plane geometric graph augmentation: A generic perspective

19Citations
N/AReaders
Get full text

Happy endings for flip graphs

10Citations
N/AReaders
Get full text

A Lyapunov function for Glauber dynamics on lattice triangulations

4Citations
N/AReaders
Get full text

Register to see more suggestions

Mendeley helps you to discover research relevant for your work.

Already have an account?

Cite

CITATION STYLE

APA

Welzl, E. (2007). The number of triangulations on planar point sets. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 4372 LNCS, pp. 1–4). Springer Verlag. https://doi.org/10.1007/978-3-540-70904-6_1

Readers' Seniority

Tooltip

PhD / Post grad / Masters / Doc 3

50%

Professor / Associate Prof. 2

33%

Researcher 1

17%

Readers' Discipline

Tooltip

Computer Science 4

67%

Mathematics 2

33%

Save time finding and organizing research with Mendeley

Sign up for free