IMPROVED SELECTION IN TOTALLY MONOTONE ARRAYS

DOI10.1142/S0218195993000087zbMath0777.68033MaRDI QIDQ3136720

Baruch Schieber, James K. Park, Yishay Mansour, Sandeep Sen

Publication date: 24 October 1993

Published in: International Journal of Computational Geometry & Applications (Search for Journal in Brave)

zbMATH Keywords

convex polygonsMonge arraysplanar distance selection

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Searching and sorting (68P10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items

Selection in monotone matrices and computing k th nearest neighbors ⋮ Perspectives of Monge properties in optimization