A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets
zbMATH Open1205.52010MaRDI QIDQ612909FDOQ612909
Ondřej Bílka, Masashi Kiyomi, Kevin Buchin, Yoshio Okamoto, Csaba D. Tóth, Radoslav Fulek, Shin-Ichi Tanigawa
Publication date: 16 December 2010
Published in: The Electronic Journal of Combinatorics (Search for Journal in Brave)
Full work available at URL: https://eudml.org/doc/228690
File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)
Convex sets in (2) dimensions (including convex curves) (52A10) Erd?s problems and related topics of discrete geometry (52C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35)
Cited In (5)
- Constrained independence system and triangulations of planar point sets
- A \(\tau \)-conjecture for Newton polygons
- Convexly independent subsets of Minkowski sums of convex polygons
- The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores theorem
- Drawing graphs with vertices and edges in convex position
This page was built for publication: A tight lower bound for convexly independent subsets of the Minkowski sums of planar point sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q612909)
