Matches in SemOpenAlex for { <https://semopenalex.org/work/W2921755166> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2921755166 startingPage "14" @default.
- W2921755166 abstract "Let A and B be two sets of points in R^d, where |A|=|B|=n and the distance between them is defined by some bipartite measure dist(A, B). We study several problems in which the goal is to translate the set B, so that dist(A, B) is minimized. The main measures that we consider are (i) the diameter in two and three dimensions, that is diam(A,B) = max {d(a,b) | a in A, b in B}, where d(a,b) is the Euclidean distance between a and b, (ii) the uniformity in the plane, that is uni(A,B) = diam(A,B) - d(A,B), where d(A,B)=min{d(a,b) | a in A, b in B}, and (iii) the union width in two and three dimensions, that is union_width(A,B) = width(A cup B). For each of these measures we present efficient algorithms for finding a translation of B that minimizes the distance: For diameter we present near-linear-time algorithms in R^2 and R^3, for uniformity we describe a roughly O(n^{9/4})-time algorithm, and for union width we offer a near-linear-time algorithm in R^2 and a quadratic-time one in R^3." @default.
- W2921755166 created "2019-03-22" @default.
- W2921755166 creator A5007090107 @default.
- W2921755166 creator A5054446192 @default.
- W2921755166 creator A5056493309 @default.
- W2921755166 creator A5075966477 @default.
- W2921755166 date "2019-03-01" @default.
- W2921755166 modified "2023-09-25" @default.
- W2921755166 title "Bipartite Diameter and Other Measures Under Translation" @default.
- W2921755166 doi "https://doi.org/10.4230/lipics.stacs.2019.8" @default.
- W2921755166 hasPublicationYear "2019" @default.
- W2921755166 type Work @default.
- W2921755166 sameAs 2921755166 @default.
- W2921755166 citedByCount "0" @default.
- W2921755166 crossrefType "proceedings-article" @default.
- W2921755166 hasAuthorship W2921755166A5007090107 @default.
- W2921755166 hasAuthorship W2921755166A5054446192 @default.
- W2921755166 hasAuthorship W2921755166A5056493309 @default.
- W2921755166 hasAuthorship W2921755166A5075966477 @default.
- W2921755166 hasConcept C104317684 @default.
- W2921755166 hasConcept C105580179 @default.
- W2921755166 hasConcept C11413529 @default.
- W2921755166 hasConcept C114614502 @default.
- W2921755166 hasConcept C118615104 @default.
- W2921755166 hasConcept C120174047 @default.
- W2921755166 hasConcept C129782007 @default.
- W2921755166 hasConcept C132525143 @default.
- W2921755166 hasConcept C149364088 @default.
- W2921755166 hasConcept C185592680 @default.
- W2921755166 hasConcept C197657726 @default.
- W2921755166 hasConcept C2524010 @default.
- W2921755166 hasConcept C2780009758 @default.
- W2921755166 hasConcept C33923547 @default.
- W2921755166 hasConcept C41008148 @default.
- W2921755166 hasConcept C55493867 @default.
- W2921755166 hasConcept C77088390 @default.
- W2921755166 hasConceptScore W2921755166C104317684 @default.
- W2921755166 hasConceptScore W2921755166C105580179 @default.
- W2921755166 hasConceptScore W2921755166C11413529 @default.
- W2921755166 hasConceptScore W2921755166C114614502 @default.
- W2921755166 hasConceptScore W2921755166C118615104 @default.
- W2921755166 hasConceptScore W2921755166C120174047 @default.
- W2921755166 hasConceptScore W2921755166C129782007 @default.
- W2921755166 hasConceptScore W2921755166C132525143 @default.
- W2921755166 hasConceptScore W2921755166C149364088 @default.
- W2921755166 hasConceptScore W2921755166C185592680 @default.
- W2921755166 hasConceptScore W2921755166C197657726 @default.
- W2921755166 hasConceptScore W2921755166C2524010 @default.
- W2921755166 hasConceptScore W2921755166C2780009758 @default.
- W2921755166 hasConceptScore W2921755166C33923547 @default.
- W2921755166 hasConceptScore W2921755166C41008148 @default.
- W2921755166 hasConceptScore W2921755166C55493867 @default.
- W2921755166 hasConceptScore W2921755166C77088390 @default.
- W2921755166 hasLocation W29217551661 @default.
- W2921755166 hasOpenAccess W2921755166 @default.
- W2921755166 hasPrimaryLocation W29217551661 @default.
- W2921755166 hasRelatedWork W1582042778 @default.
- W2921755166 hasRelatedWork W1981531186 @default.
- W2921755166 hasRelatedWork W1981568663 @default.
- W2921755166 hasRelatedWork W1995956127 @default.
- W2921755166 hasRelatedWork W2000258988 @default.
- W2921755166 hasRelatedWork W2033226644 @default.
- W2921755166 hasRelatedWork W2073116298 @default.
- W2921755166 hasRelatedWork W2079176421 @default.
- W2921755166 hasRelatedWork W2111940060 @default.
- W2921755166 hasRelatedWork W2138155889 @default.
- W2921755166 hasRelatedWork W2138851467 @default.
- W2921755166 hasRelatedWork W2143181869 @default.
- W2921755166 hasRelatedWork W2757353611 @default.
- W2921755166 hasRelatedWork W2782456515 @default.
- W2921755166 hasRelatedWork W2951342081 @default.
- W2921755166 hasRelatedWork W2951498152 @default.
- W2921755166 hasRelatedWork W2952503136 @default.
- W2921755166 hasRelatedWork W2963015521 @default.
- W2921755166 hasRelatedWork W2990353831 @default.
- W2921755166 hasRelatedWork W335626486 @default.
- W2921755166 isParatext "false" @default.
- W2921755166 isRetracted "false" @default.
- W2921755166 magId "2921755166" @default.
- W2921755166 workType "article" @default.