Matches in SemOpenAlex for { <https://semopenalex.org/work/W1889076137> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W1889076137 endingPage "346" @default.
- W1889076137 startingPage "335" @default.
- W1889076137 abstract "We investigate a new paradigm of algorithm design for geometric problems that can be termed distribution-sensitive. Our notion of distribution is more combinatorial in nature than spatial. We illustrate this on problems like planar-hulls and 2D-maxima where some of the previously known output-sensitive algorithms are recast in this setting. In a number of cases, the distribution-sensitive analysis yields superior results for the above problems. Moreover these bounds are shown to be tight for a certain class of algorithms." @default.
- W1889076137 created "2016-06-24" @default.
- W1889076137 creator A5035109023 @default.
- W1889076137 creator A5080636575 @default.
- W1889076137 date "1998-01-01" @default.
- W1889076137 modified "2023-10-16" @default.
- W1889076137 title "Distribution-sensitive algorithms" @default.
- W1889076137 cites W1972508246 @default.
- W1889076137 cites W1976915153 @default.
- W1889076137 cites W2010106363 @default.
- W1889076137 cites W2024116303 @default.
- W1889076137 cites W2025299767 @default.
- W1889076137 cites W2040295160 @default.
- W1889076137 cites W2041775009 @default.
- W1889076137 cites W2049864887 @default.
- W1889076137 cites W2055077103 @default.
- W1889076137 cites W2059985428 @default.
- W1889076137 cites W2061532023 @default.
- W1889076137 cites W2075620352 @default.
- W1889076137 cites W2078908612 @default.
- W1889076137 cites W2086674535 @default.
- W1889076137 cites W2091623389 @default.
- W1889076137 cites W2094855951 @default.
- W1889076137 cites W2139594840 @default.
- W1889076137 cites W2911302472 @default.
- W1889076137 doi "https://doi.org/10.1007/bfb0054380" @default.
- W1889076137 hasPublicationYear "1998" @default.
- W1889076137 type Work @default.
- W1889076137 sameAs 1889076137 @default.
- W1889076137 citedByCount "0" @default.
- W1889076137 crossrefType "book-chapter" @default.
- W1889076137 hasAuthorship W1889076137A5035109023 @default.
- W1889076137 hasAuthorship W1889076137A5080636575 @default.
- W1889076137 hasConcept C11413529 @default.
- W1889076137 hasConcept C41008148 @default.
- W1889076137 hasConceptScore W1889076137C11413529 @default.
- W1889076137 hasConceptScore W1889076137C41008148 @default.
- W1889076137 hasLocation W18890761371 @default.
- W1889076137 hasOpenAccess W1889076137 @default.
- W1889076137 hasPrimaryLocation W18890761371 @default.
- W1889076137 hasRelatedWork W2003465964 @default.
- W1889076137 hasRelatedWork W2333698505 @default.
- W1889076137 hasRelatedWork W2351491280 @default.
- W1889076137 hasRelatedWork W2358668433 @default.
- W1889076137 hasRelatedWork W2371447506 @default.
- W1889076137 hasRelatedWork W2386767533 @default.
- W1889076137 hasRelatedWork W2390279801 @default.
- W1889076137 hasRelatedWork W2748952813 @default.
- W1889076137 hasRelatedWork W2899084033 @default.
- W1889076137 hasRelatedWork W303980170 @default.
- W1889076137 isParatext "false" @default.
- W1889076137 isRetracted "false" @default.
- W1889076137 magId "1889076137" @default.
- W1889076137 workType "book-chapter" @default.