Matches in SemOpenAlex for { <https://semopenalex.org/work/W3198367481> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W3198367481 startingPage "18" @default.
- W3198367481 abstract "The input to the distant representatives problem is a set of n objects in the plane and the goal is to find a representative point from each object while maximizing the distance between the closest pair of points. When the objects are axis-aligned rectangles, we give polynomial time constant-factor approximation algorithms for the L₁, L₂, and L_∞ distance measures. We also prove lower bounds on the approximation factors that can be achieved in polynomial time (unless P = NP)." @default.
- W3198367481 created "2021-09-13" @default.
- W3198367481 creator A5038712987 @default.
- W3198367481 creator A5044299176 @default.
- W3198367481 creator A5065684637 @default.
- W3198367481 creator A5073948655 @default.
- W3198367481 creator A5055963596 @default.
- W3198367481 date "2021-08-17" @default.
- W3198367481 modified "2023-09-27" @default.
- W3198367481 title "Distant Representatives for Rectangles in the Plane" @default.
- W3198367481 doi "https://doi.org/10.4230/lipics.esa.2021.17" @default.
- W3198367481 hasPublicationYear "2021" @default.
- W3198367481 type Work @default.
- W3198367481 sameAs 3198367481 @default.
- W3198367481 citedByCount "0" @default.
- W3198367481 crossrefType "proceedings-article" @default.
- W3198367481 hasAuthorship W3198367481A5038712987 @default.
- W3198367481 hasAuthorship W3198367481A5044299176 @default.
- W3198367481 hasAuthorship W3198367481A5055963596 @default.
- W3198367481 hasAuthorship W3198367481A5065684637 @default.
- W3198367481 hasAuthorship W3198367481A5073948655 @default.
- W3198367481 hasConcept C11413529 @default.
- W3198367481 hasConcept C114614502 @default.
- W3198367481 hasConcept C118615104 @default.
- W3198367481 hasConcept C134306372 @default.
- W3198367481 hasConcept C148764684 @default.
- W3198367481 hasConcept C154945302 @default.
- W3198367481 hasConcept C177264268 @default.
- W3198367481 hasConcept C17825722 @default.
- W3198367481 hasConcept C199360897 @default.
- W3198367481 hasConcept C2524010 @default.
- W3198367481 hasConcept C2777027219 @default.
- W3198367481 hasConcept C2781238097 @default.
- W3198367481 hasConcept C28719098 @default.
- W3198367481 hasConcept C29123130 @default.
- W3198367481 hasConcept C311688 @default.
- W3198367481 hasConcept C33923547 @default.
- W3198367481 hasConcept C41008148 @default.
- W3198367481 hasConcept C90119067 @default.
- W3198367481 hasConcept C99140742 @default.
- W3198367481 hasConceptScore W3198367481C11413529 @default.
- W3198367481 hasConceptScore W3198367481C114614502 @default.
- W3198367481 hasConceptScore W3198367481C118615104 @default.
- W3198367481 hasConceptScore W3198367481C134306372 @default.
- W3198367481 hasConceptScore W3198367481C148764684 @default.
- W3198367481 hasConceptScore W3198367481C154945302 @default.
- W3198367481 hasConceptScore W3198367481C177264268 @default.
- W3198367481 hasConceptScore W3198367481C17825722 @default.
- W3198367481 hasConceptScore W3198367481C199360897 @default.
- W3198367481 hasConceptScore W3198367481C2524010 @default.
- W3198367481 hasConceptScore W3198367481C2777027219 @default.
- W3198367481 hasConceptScore W3198367481C2781238097 @default.
- W3198367481 hasConceptScore W3198367481C28719098 @default.
- W3198367481 hasConceptScore W3198367481C29123130 @default.
- W3198367481 hasConceptScore W3198367481C311688 @default.
- W3198367481 hasConceptScore W3198367481C33923547 @default.
- W3198367481 hasConceptScore W3198367481C41008148 @default.
- W3198367481 hasConceptScore W3198367481C90119067 @default.
- W3198367481 hasConceptScore W3198367481C99140742 @default.
- W3198367481 hasLocation W31983674811 @default.
- W3198367481 hasOpenAccess W3198367481 @default.
- W3198367481 hasPrimaryLocation W31983674811 @default.
- W3198367481 hasRelatedWork W1757816407 @default.
- W3198367481 hasRelatedWork W2017060216 @default.
- W3198367481 hasRelatedWork W2032054765 @default.
- W3198367481 hasRelatedWork W2049234398 @default.
- W3198367481 hasRelatedWork W2131984062 @default.
- W3198367481 hasRelatedWork W2152203458 @default.
- W3198367481 hasRelatedWork W2167637943 @default.
- W3198367481 hasRelatedWork W2619666130 @default.
- W3198367481 hasRelatedWork W2621825475 @default.
- W3198367481 hasRelatedWork W2793680207 @default.
- W3198367481 hasRelatedWork W2890680374 @default.
- W3198367481 hasRelatedWork W2906258635 @default.
- W3198367481 hasRelatedWork W2952929688 @default.
- W3198367481 hasRelatedWork W2955375576 @default.
- W3198367481 hasRelatedWork W3092504989 @default.
- W3198367481 hasRelatedWork W3092673323 @default.
- W3198367481 hasRelatedWork W3194523972 @default.
- W3198367481 hasRelatedWork W3194599097 @default.
- W3198367481 hasRelatedWork W1648568888 @default.
- W3198367481 hasRelatedWork W2188088351 @default.
- W3198367481 isParatext "false" @default.
- W3198367481 isRetracted "false" @default.
- W3198367481 magId "3198367481" @default.
- W3198367481 workType "article" @default.