scientific article; zbMATH DE number 7205030

DOI10.4230/LIPICS.ESA.2017.52zbMATH Open1442.68252MaRDI QIDQ5111741FDOQ5111741

Micha Sharir, Sasanka Roy, Haim Kaplan

Publication date: 27 May 2020

Title of this publication is not available (Why is that?)

zbMATH Keywords

areacomputational geometrygeometric optimizationperimeterrectangles

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Length, area and volume in real or complex geometry (51M25)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Generalized Selection and Ranking: Sorted Matrices
• Finding kth paths and p-centers by generating and searching good data structures
• The complexity of selection and ranking in X+Y and matrices with sorted columns
• Iterated nearest neighbors and finding minimal polytopes
• Enclosing \(k\) points in the smallest axis parallel rectangle
• Finding k points with minimum diameter and related problems
• Covering many points with a small-area box
• Finding the connected components and a maximum clique of an intersection graph of rectangles in the plane
• Static and Dynamic Algorithms for k-Point Clustering Problems
• A unified algorithm for finding maximum and minimum object enclosing rectangles and cuboids
• Selection in \(X+Y\) and matrices with sorted rows and columns
• Algorithmic discrepancy beyond partial coloring

Cited In (5)

• Smallest k-enclosing rectangle revisited
• Title not available (Why is that?)
• Smallest \(k\)-enclosing rectangle revisited
• Placing two axis-parallel squares to maximize the number of enclosed points
• Counting Maximal Points in a Query Orthogonal Rectangle

   Recommendations

• Finding axis-parallel rectangles of fixed perimeter or area containing the largest number of points 👍 👎
• Finding the largest area axis-parallel rectangle in a polygon 👍 👎
• Enclosing \(k\) points in the smallest axis parallel rectangle 👍 👎
• Finding the largest area rectangle of arbitrary orientation in a closed contour 👍 👎
• Placing two axis-parallel squares to maximize the number of enclosed points 👍 👎
• Finding largest rectangles in convex polygons 👍 👎
• Maximum-area and maximum-perimeter rectangles in polygons 👍 👎
• Title not available (Why is that?) 👍 👎
• Finding squares and rectangles in sets of points 👍 👎

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5111741)