Matches in SemOpenAlex for { <https://semopenalex.org/work/W3197202594> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W3197202594 endingPage "41" @default.
- W3197202594 startingPage "25" @default.
- W3197202594 abstract "Chvátal and Klincsek (1980) gave an [Formula: see text]-time algorithm for the problem of finding a maximum-cardinality convex subset of an arbitrary given set [Formula: see text] of [Formula: see text] points in the plane. This paper examines a generalization of the problem, the Bottleneck Convex Subsets problem: given a set [Formula: see text] of [Formula: see text] points in the plane and a positive integer [Formula: see text], select [Formula: see text] pairwise disjoint convex subsets of [Formula: see text] such that the cardinality of the smallest subset is maximized. Equivalently, a solution maximizes the cardinality of [Formula: see text] mutually disjoint convex subsets of [Formula: see text] of equal cardinality. We give an algorithm that solves the problem exactly, with running time polynomial in [Formula: see text] when [Formula: see text] is fixed. We then show the problem to be NP-hard when [Formula: see text] is an arbitrary input parameter, even for points in general position. Finally, we give a fixed-parameter tractable algorithm parameterized in terms of the number of points strictly interior to the convex hull." @default.
- W3197202594 created "2021-09-13" @default.
- W3197202594 creator A5015544517 @default.
- W3197202594 creator A5043506071 @default.
- W3197202594 creator A5044857258 @default.
- W3197202594 creator A5068826527 @default.
- W3197202594 date "2023-02-01" @default.
- W3197202594 modified "2023-09-23" @default.
- W3197202594 title "Bottleneck Convex Subsets: Finding k Large Convex Sets in a Point Set" @default.
- W3197202594 cites W1561600870 @default.
- W3197202594 cites W1570631982 @default.
- W3197202594 cites W1976915153 @default.
- W3197202594 cites W1981259396 @default.
- W3197202594 cites W2007033927 @default.
- W3197202594 cites W2027402472 @default.
- W3197202594 cites W2050404755 @default.
- W3197202594 cites W2083028555 @default.
- W3197202594 cites W2129047612 @default.
- W3197202594 cites W2150123893 @default.
- W3197202594 cites W2288073247 @default.
- W3197202594 cites W2783939054 @default.
- W3197202594 cites W2912850616 @default.
- W3197202594 cites W2965622787 @default.
- W3197202594 cites W3137349107 @default.
- W3197202594 cites W3208423087 @default.
- W3197202594 cites W4213074663 @default.
- W3197202594 doi "https://doi.org/10.1142/s0218195922410035" @default.
- W3197202594 hasPublicationYear "2023" @default.
- W3197202594 type Work @default.
- W3197202594 sameAs 3197202594 @default.
- W3197202594 citedByCount "0" @default.
- W3197202594 crossrefType "journal-article" @default.
- W3197202594 hasAuthorship W3197202594A5015544517 @default.
- W3197202594 hasAuthorship W3197202594A5043506071 @default.
- W3197202594 hasAuthorship W3197202594A5044857258 @default.
- W3197202594 hasAuthorship W3197202594A5068826527 @default.
- W3197202594 hasBestOaLocation W31972025942 @default.
- W3197202594 hasConcept C112680207 @default.
- W3197202594 hasConcept C114614502 @default.
- W3197202594 hasConcept C118615104 @default.
- W3197202594 hasConcept C12108790 @default.
- W3197202594 hasConcept C124101348 @default.
- W3197202594 hasConcept C134306372 @default.
- W3197202594 hasConcept C157972887 @default.
- W3197202594 hasConcept C165464430 @default.
- W3197202594 hasConcept C177148314 @default.
- W3197202594 hasConcept C206194317 @default.
- W3197202594 hasConcept C2524010 @default.
- W3197202594 hasConcept C311688 @default.
- W3197202594 hasConcept C33923547 @default.
- W3197202594 hasConcept C41008148 @default.
- W3197202594 hasConcept C45340560 @default.
- W3197202594 hasConcept C49870271 @default.
- W3197202594 hasConcept C87117476 @default.
- W3197202594 hasConceptScore W3197202594C112680207 @default.
- W3197202594 hasConceptScore W3197202594C114614502 @default.
- W3197202594 hasConceptScore W3197202594C118615104 @default.
- W3197202594 hasConceptScore W3197202594C12108790 @default.
- W3197202594 hasConceptScore W3197202594C124101348 @default.
- W3197202594 hasConceptScore W3197202594C134306372 @default.
- W3197202594 hasConceptScore W3197202594C157972887 @default.
- W3197202594 hasConceptScore W3197202594C165464430 @default.
- W3197202594 hasConceptScore W3197202594C177148314 @default.
- W3197202594 hasConceptScore W3197202594C206194317 @default.
- W3197202594 hasConceptScore W3197202594C2524010 @default.
- W3197202594 hasConceptScore W3197202594C311688 @default.
- W3197202594 hasConceptScore W3197202594C33923547 @default.
- W3197202594 hasConceptScore W3197202594C41008148 @default.
- W3197202594 hasConceptScore W3197202594C45340560 @default.
- W3197202594 hasConceptScore W3197202594C49870271 @default.
- W3197202594 hasConceptScore W3197202594C87117476 @default.
- W3197202594 hasFunder F4320321487 @default.
- W3197202594 hasIssue "01n02" @default.
- W3197202594 hasLocation W31972025941 @default.
- W3197202594 hasLocation W31972025942 @default.
- W3197202594 hasOpenAccess W3197202594 @default.
- W3197202594 hasPrimaryLocation W31972025941 @default.
- W3197202594 hasRelatedWork W1427726556 @default.
- W3197202594 hasRelatedWork W1488784459 @default.
- W3197202594 hasRelatedWork W1984464827 @default.
- W3197202594 hasRelatedWork W2051995105 @default.
- W3197202594 hasRelatedWork W2062528168 @default.
- W3197202594 hasRelatedWork W2089131909 @default.
- W3197202594 hasRelatedWork W2885361247 @default.
- W3197202594 hasRelatedWork W2963824103 @default.
- W3197202594 hasRelatedWork W3197202594 @default.
- W3197202594 hasRelatedWork W4287019621 @default.
- W3197202594 hasVolume "33" @default.
- W3197202594 isParatext "false" @default.
- W3197202594 isRetracted "false" @default.
- W3197202594 magId "3197202594" @default.
- W3197202594 workType "article" @default.