Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Clustering algorithms based on minimum and maximum spanning trees
SCG '88 Proceedings of the fourth annual symposium on Computational geometry
Finding k points with minimum diameter and related problems
Journal of Algorithms
Static and dynamic algorithms for k-point clustering problems
Journal of Algorithms
Davenport-Schinzel sequences and their geometric applications
Davenport-Schinzel sequences and their geometric applications
Enclosing k points in the smallest axis parallel rectangle
Information Processing Letters
Clustering Algorithms
The Design and Analysis of Computer Algorithms
The Design and Analysis of Computer Algorithms
Nordic Journal of Computing
Computational Geometry: Theory and Applications
Introduction to mathematical techniques in pattern recognition
Introduction to mathematical techniques in pattern recognition
Hi-index | 0.89 |
Given a set of n points in 2D, the problem of identifying the smallest rectangle of arbitrary orientation, and containing exactly k (≤ n) points is studied in this paper. The worst case time and space complexities of the proposed algorithm are O(n2 logn + nk(n - k)(n - k + logk)) and O(n), respectively. The algorithm is then used to identify the smallest square of arbitrary orientation, and containing exactly k points in O(n2 logn + kn(n - k)2 logn) time.