Matches in SemOpenAlex for { <https://semopenalex.org/work/W2049980006> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2049980006 endingPage "187" @default.
- W2049980006 startingPage "179" @default.
- W2049980006 abstract "Let F=F(n) denote the largest number such that any set of n points in the plane with minimum distance 1 has at least F elements, no two of which are at unit distance. Improving a result by Pollack, we show that F(n) ≥ 9/35n. We also give an O(n log n) time algorithm for selecting at least 9/35n elements in a set of n points with minimum distance 1 so that no two selected points are at distance 1." @default.
- W2049980006 created "2016-06-24" @default.
- W2049980006 creator A5088005936 @default.
- W2049980006 date "1998-06-01" @default.
- W2049980006 modified "2023-09-27" @default.
- W2049980006 title "On the independence number of minimum distance graphs" @default.
- W2049980006 cites W2059462737 @default.
- W2049980006 cites W2481227236 @default.
- W2049980006 doi "https://doi.org/10.1007/pl00009381" @default.
- W2049980006 hasPublicationYear "1998" @default.
- W2049980006 type Work @default.
- W2049980006 sameAs 2049980006 @default.
- W2049980006 citedByCount "13" @default.
- W2049980006 countsByYear W20499800062013 @default.
- W2049980006 countsByYear W20499800062017 @default.
- W2049980006 countsByYear W20499800062018 @default.
- W2049980006 countsByYear W20499800062020 @default.
- W2049980006 countsByYear W20499800062021 @default.
- W2049980006 countsByYear W20499800062022 @default.
- W2049980006 countsByYear W20499800062023 @default.
- W2049980006 crossrefType "journal-article" @default.
- W2049980006 hasAuthorship W2049980006A5088005936 @default.
- W2049980006 hasBestOaLocation W20499800061 @default.
- W2049980006 hasConcept C114614502 @default.
- W2049980006 hasConcept C118615104 @default.
- W2049980006 hasConcept C122637931 @default.
- W2049980006 hasConcept C132525143 @default.
- W2049980006 hasConcept C145420912 @default.
- W2049980006 hasConcept C177264268 @default.
- W2049980006 hasConcept C17825722 @default.
- W2049980006 hasConcept C199360897 @default.
- W2049980006 hasConcept C2524010 @default.
- W2049980006 hasConcept C2984853995 @default.
- W2049980006 hasConcept C3018063660 @default.
- W2049980006 hasConcept C33923547 @default.
- W2049980006 hasConcept C41008148 @default.
- W2049980006 hasConceptScore W2049980006C114614502 @default.
- W2049980006 hasConceptScore W2049980006C118615104 @default.
- W2049980006 hasConceptScore W2049980006C122637931 @default.
- W2049980006 hasConceptScore W2049980006C132525143 @default.
- W2049980006 hasConceptScore W2049980006C145420912 @default.
- W2049980006 hasConceptScore W2049980006C177264268 @default.
- W2049980006 hasConceptScore W2049980006C17825722 @default.
- W2049980006 hasConceptScore W2049980006C199360897 @default.
- W2049980006 hasConceptScore W2049980006C2524010 @default.
- W2049980006 hasConceptScore W2049980006C2984853995 @default.
- W2049980006 hasConceptScore W2049980006C3018063660 @default.
- W2049980006 hasConceptScore W2049980006C33923547 @default.
- W2049980006 hasConceptScore W2049980006C41008148 @default.
- W2049980006 hasIssue "2" @default.
- W2049980006 hasLocation W20499800061 @default.
- W2049980006 hasOpenAccess W2049980006 @default.
- W2049980006 hasPrimaryLocation W20499800061 @default.
- W2049980006 hasRelatedWork W1978042415 @default.
- W2049980006 hasRelatedWork W2025190541 @default.
- W2049980006 hasRelatedWork W2029614947 @default.
- W2049980006 hasRelatedWork W2073027126 @default.
- W2049980006 hasRelatedWork W2082209865 @default.
- W2049980006 hasRelatedWork W2152478214 @default.
- W2049980006 hasRelatedWork W2224684074 @default.
- W2049980006 hasRelatedWork W3134017558 @default.
- W2049980006 hasRelatedWork W3138725079 @default.
- W2049980006 hasRelatedWork W4241566937 @default.
- W2049980006 hasVolume "20" @default.
- W2049980006 isParatext "false" @default.
- W2049980006 isRetracted "false" @default.
- W2049980006 magId "2049980006" @default.
- W2049980006 workType "article" @default.