IMPROVED SELECTION IN TOTALLY MONOTONE ARRAYS

DOI10.1142/S0218195993000087zbMath0777.68033MaRDI QIDQ3136720

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

Publication date: 24 October 1993

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

zbMATH Keywords

convex polygons; Monge arrays; planar distance selection

Mathematics Subject Classification ID

68Q25: Analysis of algorithms and problem complexity

68P10: Searching and sorting

68U05: Computer graphics; computational geometry (digital and algorithmic aspects)

Related Items

Perspectives of Monge properties in optimization