Recognition of largest empty orthoconvex polygon in a point set
From MaRDI portal
Publication:407528
DOI10.1016/J.IPL.2010.05.028zbMATH Open1234.68444OpenAlexW1994974749MaRDI QIDQ407528FDOQ407528
Krishnendu Mukhopadhyaya, Subhas C. Nandy, Bhargab B. Bhattacharya
Publication date: 27 March 2012
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2010.05.028
Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)
Cites Work
- Advances in discrete tomography and its applications. Some papers based on the presentations at the workshop on discrete tomography and its applications, New York, NY, USA, June 13--15, 2005.
- Extremal problems for convex polygons
- Finding Extremal Polygons
- Reconstruction of Canonical hv-Convex Discrete Sets from Horizontal and Vertical Projections
- On finding an empty staircase polygon of largest area (width) in a planar point-set
- Widest empty L-shaped corridor
- Finding the largest area axis-parallel rectangle in a polygon
- Improved algorithm for the widest empty 1-corner corridor
- Title not available (Why is that?)
- Title not available (Why is that?)
Cited In (2)
Recommendations
- Title not available (Why is that?) 👍 👎
- Planar point sets with a small number of empty convex polygons 👍 👎
- Large empty convex polygons in \(k\)-convex sets 👍 👎
- Faster counting empty convex polygons in a planar point set 👍 👎
- On empty convex polygons in a planar point set 👍 👎
- On empty convex polygons in a planar point set 👍 👎
- Discrete and Computational Geometry 👍 👎
- Disjoint empty convex polygons in planar point sets 👍 👎
- Searching for empty convex polygons 👍 👎
This page was built for publication: Recognition of largest empty orthoconvex polygon in a point set
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q407528)
