Matches in SemOpenAlex for { <https://semopenalex.org/work/W1966224002> ?p ?o ?g. }
Showing items 1 to 73 of
73
with 100 items per page.
- W1966224002 endingPage "236" @default.
- W1966224002 startingPage "221" @default.
- W1966224002 abstract "Given a planar setS ofn points,maxdominance problems consist of computing, for everyp εS, some function of the maxima of the subset ofS that is dominated byp. A number of geometric and graph-theoretic problems can be formulated as maxdominance problems, including the problem of computing a minimum independent dominating set in a permutation graph, the related problem of finding the shortest maximal increasing subsequence, the problem of enumerating restricted empty rectangles, and the related problem of computing the largest empty rectangle. We give an algorithm for optimally solving a class of maxdominance problems. A straightforward application of our algorithm yields improved time bounds for the above-mentioned problems. The techniques used in the algorithm are of independent interest, and include a linear-time tree computation that is likely to arise in other contexts." @default.
- W1966224002 created "2016-06-24" @default.
- W1966224002 creator A5019368196 @default.
- W1966224002 creator A5071700474 @default.
- W1966224002 date "1989-06-01" @default.
- W1966224002 modified "2023-09-24" @default.
- W1966224002 title "An efficient algorithm for maxdominance, with applications" @default.
- W1966224002 cites W1974185069 @default.
- W1966224002 cites W1992268357 @default.
- W1966224002 cites W2004237078 @default.
- W1966224002 cites W2007986693 @default.
- W1966224002 cites W2024244897 @default.
- W1966224002 cites W2064761827 @default.
- W1966224002 cites W2070096732 @default.
- W1966224002 cites W2132445073 @default.
- W1966224002 cites W2135436879 @default.
- W1966224002 doi "https://doi.org/10.1007/bf01553888" @default.
- W1966224002 hasPublicationYear "1989" @default.
- W1966224002 type Work @default.
- W1966224002 sameAs 1966224002 @default.
- W1966224002 citedByCount "49" @default.
- W1966224002 countsByYear W19662240022012 @default.
- W1966224002 countsByYear W19662240022013 @default.
- W1966224002 crossrefType "journal-article" @default.
- W1966224002 hasAuthorship W1966224002A5019368196 @default.
- W1966224002 hasAuthorship W1966224002A5071700474 @default.
- W1966224002 hasBestOaLocation W19662240022 @default.
- W1966224002 hasConcept C11413529 @default.
- W1966224002 hasConcept C114614502 @default.
- W1966224002 hasConcept C118615104 @default.
- W1966224002 hasConcept C121332964 @default.
- W1966224002 hasConcept C132525143 @default.
- W1966224002 hasConcept C146661039 @default.
- W1966224002 hasConcept C21308566 @default.
- W1966224002 hasConcept C24858836 @default.
- W1966224002 hasConcept C24890656 @default.
- W1966224002 hasConcept C33923547 @default.
- W1966224002 hasConcept C45374587 @default.
- W1966224002 hasConcept C80899671 @default.
- W1966224002 hasConceptScore W1966224002C11413529 @default.
- W1966224002 hasConceptScore W1966224002C114614502 @default.
- W1966224002 hasConceptScore W1966224002C118615104 @default.
- W1966224002 hasConceptScore W1966224002C121332964 @default.
- W1966224002 hasConceptScore W1966224002C132525143 @default.
- W1966224002 hasConceptScore W1966224002C146661039 @default.
- W1966224002 hasConceptScore W1966224002C21308566 @default.
- W1966224002 hasConceptScore W1966224002C24858836 @default.
- W1966224002 hasConceptScore W1966224002C24890656 @default.
- W1966224002 hasConceptScore W1966224002C33923547 @default.
- W1966224002 hasConceptScore W1966224002C45374587 @default.
- W1966224002 hasConceptScore W1966224002C80899671 @default.
- W1966224002 hasIssue "1-4" @default.
- W1966224002 hasLocation W19662240021 @default.
- W1966224002 hasLocation W19662240022 @default.
- W1966224002 hasOpenAccess W1966224002 @default.
- W1966224002 hasPrimaryLocation W19662240021 @default.
- W1966224002 hasRelatedWork W1621490777 @default.
- W1966224002 hasRelatedWork W1995285081 @default.
- W1966224002 hasRelatedWork W2010333092 @default.
- W1966224002 hasRelatedWork W2087307827 @default.
- W1966224002 hasRelatedWork W2104330975 @default.
- W1966224002 hasRelatedWork W2611334166 @default.
- W1966224002 hasRelatedWork W2962975014 @default.
- W1966224002 hasRelatedWork W4285261572 @default.
- W1966224002 hasRelatedWork W4362737182 @default.
- W1966224002 hasRelatedWork W922283457 @default.
- W1966224002 hasVolume "4" @default.
- W1966224002 isParatext "false" @default.
- W1966224002 isRetracted "false" @default.
- W1966224002 magId "1966224002" @default.
- W1966224002 workType "article" @default.