On degrees in random triangulations of point sets
type: Item
instance of: scholarly article
title: On degrees in random triangulations of point sets
zbMATH Open document ID: 1232.05217
author: Micha Sharir
author: Adam Sheffer
author: Emo Welzl
published in: Journal of Combinatorial Theory. Series A
publication date: 2011-07-07T00:00:00Z
Mathematics Subject Classification ID: 05C80
Mathematics Subject Classification ID: 05C35
Mathematics Subject Classification ID: 05C10
Mathematics Subject Classification ID: 51D20
zbMATH DE Number: 5918278
zbMATH Keywords: combinatorial geometry
zbMATH Keywords: triangulations
zbMATH Keywords: charging schemes
zbMATH Keywords: random graphs
MaRDI profile type: Publication
full work available at URL: j.jcta.2011.04.002
OpenAlex ID: W2025525764
Wikidata QID: Q54308631
cites work: Crossing-Free Subgraphs
cites work: A lower bound on the number of triangulations of planar point sets
cites work: Q5485332
cites work: Q4940023
cites work: A pattern of asymptotic vertex valency distributions in planar maps
cites work: Random planar graphs
cites work: Maximal biconnected subgraphs of random planar graphs
cites work: Number of Crossing-Free Geometric Graphs vs. Triangulations
cites work: The four-colour theorem
cites work: A better upper bound on the number of triangulations of a planar point set
cites work: Note on the number of triangulations of planar point sets
cites work: Counting triangulations of planar point sets
cites work: Q3601549
cites work: Q4236280
DOI: 10.1016/J.JCTA.2011.04.002
description: scientific article; zbMATH DE number 5918278