Matches in SemOpenAlex for { <https://semopenalex.org/work/W4234857612> ?p ?o ?g. }
Showing items 1 to 80 of
80
with 100 items per page.
- W4234857612 endingPage "328" @default.
- W4234857612 startingPage "324" @default.
- W4234857612 abstract "Two finite sets of points in the plane are called mutually avoiding if any straight line passing through two points of anyone of these two sets does not intersect the convex hull of the other set. For any integer n, we construct a set of n points in general position in the plane which contains no pair of mutually avoiding sets of size more than $$Oleft( {sqrt n } right)$$ each. The given bound is tight up to a constant factor, since Aronov et al. [1] showed a polynomial-time algorithm for finding two mutually avoiding sets of size $$Omega left( {sqrt n } right)$$ each in any set of n points in general position in the plane." @default.
- W4234857612 created "2022-05-12" @default.
- W4234857612 creator A5072926305 @default.
- W4234857612 date "1997-01-01" @default.
- W4234857612 modified "2023-09-24" @default.
- W4234857612 title "On Mutually Avoiding Sets" @default.
- W4234857612 cites W1642685763 @default.
- W4234857612 cites W1970934335 @default.
- W4234857612 cites W1977266879 @default.
- W4234857612 cites W2087585583 @default.
- W4234857612 cites W4237276646 @default.
- W4234857612 doi "https://doi.org/10.1007/978-3-642-60406-5_30" @default.
- W4234857612 hasPublicationYear "1997" @default.
- W4234857612 type Work @default.
- W4234857612 citedByCount "4" @default.
- W4234857612 countsByYear W42348576122012 @default.
- W4234857612 countsByYear W42348576122018 @default.
- W4234857612 countsByYear W42348576122023 @default.
- W4234857612 crossrefType "book-chapter" @default.
- W4234857612 hasAuthorship W4234857612A5072926305 @default.
- W4234857612 hasConcept C10138342 @default.
- W4234857612 hasConcept C112680207 @default.
- W4234857612 hasConcept C114614502 @default.
- W4234857612 hasConcept C118615104 @default.
- W4234857612 hasConcept C121332964 @default.
- W4234857612 hasConcept C134306372 @default.
- W4234857612 hasConcept C150397156 @default.
- W4234857612 hasConcept C162324750 @default.
- W4234857612 hasConcept C177264268 @default.
- W4234857612 hasConcept C17825722 @default.
- W4234857612 hasConcept C198082294 @default.
- W4234857612 hasConcept C198352243 @default.
- W4234857612 hasConcept C199360897 @default.
- W4234857612 hasConcept C206194317 @default.
- W4234857612 hasConcept C2524010 @default.
- W4234857612 hasConcept C2779557605 @default.
- W4234857612 hasConcept C33923547 @default.
- W4234857612 hasConcept C41008148 @default.
- W4234857612 hasConcept C62520636 @default.
- W4234857612 hasConcept C90119067 @default.
- W4234857612 hasConcept C97137487 @default.
- W4234857612 hasConceptScore W4234857612C10138342 @default.
- W4234857612 hasConceptScore W4234857612C112680207 @default.
- W4234857612 hasConceptScore W4234857612C114614502 @default.
- W4234857612 hasConceptScore W4234857612C118615104 @default.
- W4234857612 hasConceptScore W4234857612C121332964 @default.
- W4234857612 hasConceptScore W4234857612C134306372 @default.
- W4234857612 hasConceptScore W4234857612C150397156 @default.
- W4234857612 hasConceptScore W4234857612C162324750 @default.
- W4234857612 hasConceptScore W4234857612C177264268 @default.
- W4234857612 hasConceptScore W4234857612C17825722 @default.
- W4234857612 hasConceptScore W4234857612C198082294 @default.
- W4234857612 hasConceptScore W4234857612C198352243 @default.
- W4234857612 hasConceptScore W4234857612C199360897 @default.
- W4234857612 hasConceptScore W4234857612C206194317 @default.
- W4234857612 hasConceptScore W4234857612C2524010 @default.
- W4234857612 hasConceptScore W4234857612C2779557605 @default.
- W4234857612 hasConceptScore W4234857612C33923547 @default.
- W4234857612 hasConceptScore W4234857612C41008148 @default.
- W4234857612 hasConceptScore W4234857612C62520636 @default.
- W4234857612 hasConceptScore W4234857612C90119067 @default.
- W4234857612 hasConceptScore W4234857612C97137487 @default.
- W4234857612 hasLocation W42348576121 @default.
- W4234857612 hasOpenAccess W4234857612 @default.
- W4234857612 hasPrimaryLocation W42348576121 @default.
- W4234857612 hasRelatedWork W1523737278 @default.
- W4234857612 hasRelatedWork W2057647747 @default.
- W4234857612 hasRelatedWork W2090067893 @default.
- W4234857612 hasRelatedWork W2354798064 @default.
- W4234857612 hasRelatedWork W2686396252 @default.
- W4234857612 hasRelatedWork W2947186141 @default.
- W4234857612 hasRelatedWork W2963824103 @default.
- W4234857612 hasRelatedWork W2968422778 @default.
- W4234857612 hasRelatedWork W4237276646 @default.
- W4234857612 hasRelatedWork W4280560128 @default.
- W4234857612 isParatext "false" @default.
- W4234857612 isRetracted "false" @default.
- W4234857612 workType "book-chapter" @default.