Selection and sorting in totally monotone arrays

DOI10.1007/BF02090398zbMATH Open0766.68022OpenAlexW3138958529MaRDI QIDQ3979609FDOQ3979609

Authors: Dina Kravets, James K. Park 

Publication date: 26 June 1992

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf02090398

Recommendations

• IMPROVED SELECTION IN TOTALLY MONOTONE ARRAYS
• Superlinear bounds for matrix searching problems
• Geometric applications of a matrix-searching algorithm
• Selection in Monotone Matrices and Computingkth Nearest Neighbors
• scientific article; zbMATH DE number 742987

zbMATH Keywords

totally monotone array

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• A linear-time algorithm for computing the Voronoi diagram of a convex polygon
• Efficient Parallel Algorithms for String Editing and Related Problems
• Geometric applications of a matrix-searching algorithm
• The complexity of selection and ranking in X+Y and matrices with sorted columns
• Time bounds for selection
• The concave least-weight subsequence problem revisited
• A linear time algorithm for finding all farthest neighbors in a convex polygon
• On the convex layers of a planar set
• How good is the information theory bound in sorting?
• A linear-time algorithm for concave one-dimensional dynamic programming
• The all nearest-neighbor problem for convex polygons
• A note on the all nearest-neighbor problem for convex polygons
• Edge-skeletons in arrangements with applications
• Title not available (Why is that?)
• Sequence comparison with mixed convex and concave costs
• Some techniques for geometric searching with implicit set representations
• Title not available (Why is that?)

Cited In (7)

• Title not available (Why is that?)
• Selection in monotone matrices and computing k th nearest neighbors
• Geometric applications of a matrix-searching algorithm
• Perspectives of Monge properties in optimization
• Searching monotone multi-dimensional arrays
• IMPROVED SELECTION IN TOTALLY MONOTONE ARRAYS
• Applications of generalized matrix searching to geometric algorithms

This page was built for publication: Selection and sorting in totally monotone arrays

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