Matches in SemOpenAlex for { <https://semopenalex.org/work/W2289848075> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2289848075 endingPage "261" @default.
- W2289848075 startingPage "245" @default.
- W2289848075 abstract "Motivated by a crane assignment problem, we consider a Euclidean bipartite matching problem with edge-crossing constraints. Specifically, given [Formula: see text] red points and [Formula: see text] blue points in the plane, we want to construct a perfect matching between red and blue points that minimizes the length of the longest edge, while imposing a constraint that no two edges may cross each other. We show that the problem cannot be approximately solved within a factor less than 1:277 in polynomial time unless [Formula: see text]. We give simple dynamic programming algorithms that solve our problem in two special cases, namely (1) the case where the red and blue points form the vertices of a convex polygon and (2) the case where the red points are collinear and the blue points lie to one side of the line through the red points." @default.
- W2289848075 created "2016-06-24" @default.
- W2289848075 creator A5037655025 @default.
- W2289848075 creator A5056922950 @default.
- W2289848075 creator A5081046311 @default.
- W2289848075 creator A5081406176 @default.
- W2289848075 date "2015-12-01" @default.
- W2289848075 modified "2023-10-17" @default.
- W2289848075 title "A Bottleneck Matching Problem with Edge-Crossing Constraints" @default.
- W2289848075 cites W1903344008 @default.
- W2289848075 cites W1990566310 @default.
- W2289848075 cites W2002163559 @default.
- W2289848075 cites W2046954049 @default.
- W2289848075 cites W2066577300 @default.
- W2289848075 cites W2069815120 @default.
- W2289848075 cites W2076214941 @default.
- W2289848075 cites W2127145740 @default.
- W2289848075 doi "https://doi.org/10.1142/s0218195915500144" @default.
- W2289848075 hasPublicationYear "2015" @default.
- W2289848075 type Work @default.
- W2289848075 sameAs 2289848075 @default.
- W2289848075 citedByCount "15" @default.
- W2289848075 countsByYear W22898480752014 @default.
- W2289848075 countsByYear W22898480752017 @default.
- W2289848075 countsByYear W22898480752018 @default.
- W2289848075 countsByYear W22898480752019 @default.
- W2289848075 countsByYear W22898480752020 @default.
- W2289848075 countsByYear W22898480752021 @default.
- W2289848075 countsByYear W22898480752022 @default.
- W2289848075 crossrefType "journal-article" @default.
- W2289848075 hasAuthorship W2289848075A5037655025 @default.
- W2289848075 hasAuthorship W2289848075A5056922950 @default.
- W2289848075 hasAuthorship W2289848075A5081046311 @default.
- W2289848075 hasAuthorship W2289848075A5081406176 @default.
- W2289848075 hasConcept C105795698 @default.
- W2289848075 hasConcept C111472728 @default.
- W2289848075 hasConcept C112680207 @default.
- W2289848075 hasConcept C114614502 @default.
- W2289848075 hasConcept C129782007 @default.
- W2289848075 hasConcept C132525143 @default.
- W2289848075 hasConcept C138885662 @default.
- W2289848075 hasConcept C165064840 @default.
- W2289848075 hasConcept C197657726 @default.
- W2289848075 hasConcept C2524010 @default.
- W2289848075 hasConcept C2780586882 @default.
- W2289848075 hasConcept C311688 @default.
- W2289848075 hasConcept C33923547 @default.
- W2289848075 hasConceptScore W2289848075C105795698 @default.
- W2289848075 hasConceptScore W2289848075C111472728 @default.
- W2289848075 hasConceptScore W2289848075C112680207 @default.
- W2289848075 hasConceptScore W2289848075C114614502 @default.
- W2289848075 hasConceptScore W2289848075C129782007 @default.
- W2289848075 hasConceptScore W2289848075C132525143 @default.
- W2289848075 hasConceptScore W2289848075C138885662 @default.
- W2289848075 hasConceptScore W2289848075C165064840 @default.
- W2289848075 hasConceptScore W2289848075C197657726 @default.
- W2289848075 hasConceptScore W2289848075C2524010 @default.
- W2289848075 hasConceptScore W2289848075C2780586882 @default.
- W2289848075 hasConceptScore W2289848075C311688 @default.
- W2289848075 hasConceptScore W2289848075C33923547 @default.
- W2289848075 hasIssue "04" @default.
- W2289848075 hasLocation W22898480751 @default.
- W2289848075 hasOpenAccess W2289848075 @default.
- W2289848075 hasPrimaryLocation W22898480751 @default.
- W2289848075 hasRelatedWork W1592682627 @default.
- W2289848075 hasRelatedWork W2054458431 @default.
- W2289848075 hasRelatedWork W2151412766 @default.
- W2289848075 hasRelatedWork W2362975861 @default.
- W2289848075 hasRelatedWork W2371352078 @default.
- W2289848075 hasRelatedWork W2567825307 @default.
- W2289848075 hasRelatedWork W2804963084 @default.
- W2289848075 hasRelatedWork W2898827770 @default.
- W2289848075 hasRelatedWork W4295762832 @default.
- W2289848075 hasRelatedWork W4295884766 @default.
- W2289848075 hasVolume "25" @default.
- W2289848075 isParatext "false" @default.
- W2289848075 isRetracted "false" @default.
- W2289848075 magId "2289848075" @default.
- W2289848075 workType "article" @default.