Geometric Covering Number: Covering Points with Curves

Authors

Arijit Bishnu, Indian Statistical Institute, Kolkata
Mathew Francis, Indian Statistical Institute, Kolkata
Pritam Majumder, Indian Statistical Institute, Kolkata

Document Type

Conference Article

Publication Title

Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics

Abstract

Given a point set, mostly a grid in our case, we seek upper and lower bounds on the number of curves that are needed to cover the point set. We say a curve covers a point if the curve passes through the point. We consider such coverings by monotonic curves, lines, orthoconvex curves, circles, etc. We also study a problem that is converse of the covering problem – if a set of n² points in the plane is covered by n lines then can we say something about the configuration of the points?

First Page

88

Last Page

102

DOI

10.1007/978-3-031-52213-0_7

Publication Date

1-1-2024

Recommended Citation

Bishnu, Arijit; Francis, Mathew; and Majumder, Pritam, "Geometric Covering Number: Covering Points with Curves" (2024). Conference Articles. 864.
https://digitalcommons.isical.ac.in/conf-articles/864