Maximum Rectilinear Convex Subsets
Work
Year: 2021
Type: article
Abstract: Let $P$ be a set of $n$ points in the plane. We consider a variation of the classical Erd\H{o}s-Szekeres problem, presenting efficient algorithms with $O(n^3)$ running time and $O(n^2)$ space complexi... more
Source: SIAM Journal on Computing
Authors Hernàn González-Aguilar, David Orden, Pablo Pérez-Lantero, David Rappaport, Carlos Seara +2 more
Institutions Universidad Univer, Universidad de Alcalá, Universidad de Zaragoza, Universidad Nacional Autónoma de México, Universitat Politècnica de Catalunya
Cites: 13
Cited by: 1
Related to: 10
FWCI: 0.417
Citation percentile (by year/subfield): 57.35
Field: Computer Science
Domain: Physical Sciences
Sustainable Development Goal Sustainable cities and communities
Open Access status: green
Funders Universidad de Santiago de Chile, Ministerio de Ciencia e Innovación, Gobierno de Aragón, Ministerio de Asuntos Económicos y Transformación Digital, Gobierno de España, Dirección General de Asuntos del Personal Académico, Universidad Nacional Autónoma de México
Grant IDS DICYT 041933PL, PID2019-104129GB-I00, E41-17R, MTM2015-63791-R, IN102117