Matches in SemOpenAlex for { <https://semopenalex.org/work/W2963699656> ?p ?o ?g. }
Showing items 1 to 75 of
75
with 100 items per page.
- W2963699656 endingPage "11" @default.
- W2963699656 startingPage "1" @default.
- W2963699656 abstract "In 2001, Károlyi, Pach and Tóth introduced a family of point sets to solve an Erdős–Szekeres type problem, which have been used to solve several other Erdős–Szekeres type problems. In this paper we refer to these sets as nested almost convex sets. A nested almost convex set X has the property that the interior of every triangle determined by three points in the same convex layer of X , contains exactly one point of X . In this paper, we introduce a characterization of nested almost convex sets. Our characterization implies that there exists at most one (up to equivalence of order type) nested almost convex set of n points, for any integer n . We use our characterization to obtain a linear time algorithm to construct nested almost convex sets of n points, with integer coordinates of absolute values at most O ( n log 2 5 ) . Finally, we use our characterization to obtain an O ( n log n ) -time algorithm to determine whether a set of points is a nested almost convex set." @default.
- W2963699656 created "2019-07-30" @default.
- W2963699656 creator A5002294363 @default.
- W2963699656 creator A5051257894 @default.
- W2963699656 creator A5082230826 @default.
- W2963699656 creator A5072726194 @default.
- W2963699656 date "2017-10-01" @default.
- W2963699656 modified "2023-09-27" @default.
- W2963699656 title "Drawing the almost convex set in an integer grid of minimum size" @default.
- W2963699656 cites W163991090 @default.
- W2963699656 cites W1774159154 @default.
- W2963699656 cites W1789265278 @default.
- W2963699656 cites W1968264007 @default.
- W2963699656 cites W1977266879 @default.
- W2963699656 cites W1986877971 @default.
- W2963699656 cites W2007596557 @default.
- W2963699656 cites W2013505041 @default.
- W2963699656 cites W2048493433 @default.
- W2963699656 cites W2071851628 @default.
- W2963699656 cites W2073377738 @default.
- W2963699656 cites W2121647599 @default.
- W2963699656 cites W2168861201 @default.
- W2963699656 cites W2395536594 @default.
- W2963699656 cites W40864523 @default.
- W2963699656 doi "https://doi.org/10.1016/j.comgeo.2017.04.002" @default.
- W2963699656 hasPublicationYear "2017" @default.
- W2963699656 type Work @default.
- W2963699656 sameAs 2963699656 @default.
- W2963699656 citedByCount "0" @default.
- W2963699656 crossrefType "journal-article" @default.
- W2963699656 hasAuthorship W2963699656A5002294363 @default.
- W2963699656 hasAuthorship W2963699656A5051257894 @default.
- W2963699656 hasAuthorship W2963699656A5072726194 @default.
- W2963699656 hasAuthorship W2963699656A5082230826 @default.
- W2963699656 hasBestOaLocation W29636996562 @default.
- W2963699656 hasConcept C112680207 @default.
- W2963699656 hasConcept C114614502 @default.
- W2963699656 hasConcept C177264268 @default.
- W2963699656 hasConcept C187691185 @default.
- W2963699656 hasConcept C199360897 @default.
- W2963699656 hasConcept C2524010 @default.
- W2963699656 hasConcept C33923547 @default.
- W2963699656 hasConcept C41008148 @default.
- W2963699656 hasConcept C97137487 @default.
- W2963699656 hasConceptScore W2963699656C112680207 @default.
- W2963699656 hasConceptScore W2963699656C114614502 @default.
- W2963699656 hasConceptScore W2963699656C177264268 @default.
- W2963699656 hasConceptScore W2963699656C187691185 @default.
- W2963699656 hasConceptScore W2963699656C199360897 @default.
- W2963699656 hasConceptScore W2963699656C2524010 @default.
- W2963699656 hasConceptScore W2963699656C33923547 @default.
- W2963699656 hasConceptScore W2963699656C41008148 @default.
- W2963699656 hasConceptScore W2963699656C97137487 @default.
- W2963699656 hasFunder F4320321739 @default.
- W2963699656 hasLocation W29636996561 @default.
- W2963699656 hasLocation W29636996562 @default.
- W2963699656 hasOpenAccess W2963699656 @default.
- W2963699656 hasPrimaryLocation W29636996561 @default.
- W2963699656 hasRelatedWork W1523737278 @default.
- W2963699656 hasRelatedWork W1731399169 @default.
- W2963699656 hasRelatedWork W2044929249 @default.
- W2963699656 hasRelatedWork W2600212144 @default.
- W2963699656 hasRelatedWork W2952160427 @default.
- W2963699656 hasRelatedWork W3005326639 @default.
- W2963699656 hasRelatedWork W4280560128 @default.
- W2963699656 hasRelatedWork W4298865575 @default.
- W2963699656 hasRelatedWork W4300281355 @default.
- W2963699656 hasRelatedWork W4320341907 @default.
- W2963699656 hasVolume "65" @default.
- W2963699656 isParatext "false" @default.
- W2963699656 isRetracted "false" @default.
- W2963699656 magId "2963699656" @default.
- W2963699656 workType "article" @default.