On crossing-families in planar point sets

Oswin Aichholzer*, Jan Kynčl, Manfred Scheucher, Birgit Vogtenhuber, Pavel Valtr

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

Publikation: Beitrag in einer FachzeitschriftArtikelBegutachtung

Abstract

A k-crossing family in a point set S in general position is a set of k segments spanned by points of S such that all k segments mutually cross. In this short note we present two statements on crossing families which are based on sets of small cardinality: (1) Any set of at least 15 points contains a crossing family of size 4. (2) There are sets of n points which do not contain a crossing family of size larger than [Formula presented]. Both results improve the previously best known bounds.

Originalspracheenglisch
Aufsatznummer101899
FachzeitschriftComputational Geometry: Theory and Applications
Jahrgang107
DOIs
PublikationsstatusVeröffentlicht - Dez. 2022

ASJC Scopus subject areas

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

Fields of Expertise

  • Information, Communication & Computing

Fingerprint

Untersuchen Sie die Forschungsthemen von „On crossing-families in planar point sets“. Zusammen bilden sie einen einzigartigen Fingerprint.

Dieses zitieren