Constructing arrangements of lines and hyperplanes with applications
SIAM Journal on Computing
Algorithms in combinatorial geometry
Algorithms in combinatorial geometry
Efficient algorithms for common transversals
Information Processing Letters
Algorithms for line transversals in space
SCG '87 Proceedings of the third annual symposium on Computational geometry
Pattern Recognition Letters
On a class of O(n2) problems in computational geometry
Computational Geometry: Theory and Applications
A practical approximation algorithm for the LMS line estimator
SODA '97 Proceedings of the eighth annual ACM-SIAM symposium on Discrete algorithms
A fast algorithm for computing longest common subsequences
Communications of the ACM
Combinatorial Approaches for Mass Spectra Recalibration
IEEE/ACM Transactions on Computational Biology and Bioinformatics (TCBB)
Hi-index | 0.00 |
Two line estimator problems using the perpendicular and vertical distance measure are considered in this paper. (1) Given a set of n points in a plane, the line estimator problem is to determine a straight line which best fits this set of points. (2) Given a sequence of n points in a plane, the ordered line estimator problem is to determine a straight line which can best fit this set of points in order. Depending on the perpendicular/vertical distance measure, these two problems are related to the stabbing line problems of n circles/vertical line segments. With arrangement of curves, both problems can be solved in O(n2) and O(n3) time respectively.