A new lower bound on the maximum number of plane graphs using production matrices

Clemens Huemer, Alexander Pilz, Rodrigo I. Silveira*

*Korrespondierende/r Autor/-in für diese Arbeit

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

We use the concept of production matrices to show that there exist sets of n points in the plane that admit Ω(42.11n) crossing-free geometric graphs. This improves the previously best known bound of Ω(41.18n) by Aichholzer et al. (2007).

Originalspracheenglisch
Seiten (von - bis)36-49
Seitenumfang14
FachzeitschriftComputational Geometry
Jahrgang84
DOIs
PublikationsstatusVeröffentlicht - 1 Nov 2019

ASJC Scopus subject areas

  • Angewandte Informatik
  • Geometrie und Topologie
  • Steuerung und Optimierung
  • Theoretische Informatik und Mathematik
  • Computational Mathematics

Fingerprint

Untersuchen Sie die Forschungsthemen von „A new lower bound on the maximum number of plane graphs using production matrices“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren