Isolating points by lines in the plane
type: Item
instance of: scholarly article
title: Isolating points by lines in the plane
zbMATH Open document ID: 0938.52012
DOI: 10.1007/BF01237600
author: Komei Fukuda
author: Ilda P. F. da Silva
published in: Journal of Geometry
publication date: 2000-06-27T00:00:00Z
review text: The authors consider the problems of finding a minimal arrangement of straight lines, or of pseudolines (homeomorphic images of lines), that isolates every point of a specified finite set. Results are obtained for both problems. As can be imagined, the straight-line version of the problem is difficult, and the exact number of lines needed depends on the geometry of the set of points. If, among \(n\) points, some \(r>\lceil n/2\rceil\) are collinear, then it is shown that the \(r-1\) lines necessary to isolate the collinear points from each other are also sufficient to isolate the remaining points; otherwise, only upper and lower bounds on the number of lines are given. By contrast, the pseudoline version of the problem is solved exactly, using the fact that every set of \(n\) distinct points in the plane is the homeomorphic image of every other such; thus, an arrangement of pseudolines isolating the points of one set may be transformed into an arrangement isolating the points of any other.
Mathematics Subject Classification ID: 52C10
zbMATH DE Number: 1200022
zbMATH Keywords: isolated points
zbMATH Keywords: minimal arrangement of straight lines
zbMATH Keywords: pseudolines
reviewed by: Robert Dawson
MaRDI profile type: Publication
cites work: Reverse search for enumeration
cites work: Axioms for maximal vectors of an oriented matroid: A combinatorial characterization of the regions determined by an arrangement of pseudohyperplanes
cites work: Q3772828
cites work: Q5663020
description: scientific article; zbMATH DE number 1200022