On polygons excluding point sets

DOI10.1007/s00373-012-1221-8zbMath1283.05050arXiv0912.2914OpenAlexW2023687951MaRDI QIDQ2637725

Balázs Keszegh, Radoslav Fulek, Filip Morić, Igor Uljarevic

Publication date: 14 February 2014

Published in: Graphs and Combinatorics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0912.2914

zbMATH Keywords

convex hullconvex subdivisionpolygonizationpoint set order-type

Mathematics Subject Classification ID

Combinatorial aspects of finite geometries (05B25) Erd?s problems and related topics of discrete geometry (52C10) Convex sets in (2) dimensions (including convex curves) (52A10)

Related Items (2)

Discrete geometry on colored point sets in the plane -- a survey ⋮ Covering paths for planar point sets

Cites Work

• Unnamed Item
• Improved upper bounds on the reflexivity of point sets
• On polygons enclosing point sets. II
• On simple polygonalizations with optimal area
• On the number of crossing-free matchings, (cycles, and partitions)

This page was built for publication: On polygons excluding point sets