Matches in SemOpenAlex for { <https://semopenalex.org/work/W3201213999> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W3201213999 abstract "This thesis deals with three families of optimization problems: (1) Euclidean optimization problems on random point sets; (2) independent sets in hypergraphs; and (3) packings in point lattices. First, we consider bounds on several monochromatic and bichromatic optimization problems including minimum matching, minimum spanning trees, and the travelling salesman problem. Many of these problems lend themselves to representations in terms of hierarchically separated trees | trees with uniform branching factor and depth, and having edge weights exponential in the depth of the edge in the tree. In the second part, we consider the independent set problem on uniform hypergraphs, in anticipation of applying it to the third part, packing problems on point lattices. In these problems we wish to select a subset of points from an n n ::: n grid avoiding particular patterns. We also study several generalizations of these problems that have not been handled previously.%%%%M.S., Computer Science – Drexel University, 2012" @default.
- W3201213999 created "2021-09-27" @default.
- W3201213999 creator A5052855116 @default.
- W3201213999 date "2022-08-19" @default.
- W3201213999 modified "2023-09-25" @default.
- W3201213999 title "Problems in extremal and combinatorial geometry" @default.
- W3201213999 cites W1489238841 @default.
- W3201213999 cites W1497032949 @default.
- W3201213999 cites W1536613172 @default.
- W3201213999 cites W1551519020 @default.
- W3201213999 cites W1570508263 @default.
- W3201213999 cites W170892534 @default.
- W3201213999 cites W1964543450 @default.
- W3201213999 cites W1966946221 @default.
- W3201213999 cites W1971540146 @default.
- W3201213999 cites W1973286131 @default.
- W3201213999 cites W1981557399 @default.
- W3201213999 cites W1992709150 @default.
- W3201213999 cites W1998673985 @default.
- W3201213999 cites W2014068360 @default.
- W3201213999 cites W2022179164 @default.
- W3201213999 cites W2026381551 @default.
- W3201213999 cites W2026605536 @default.
- W3201213999 cites W2031641217 @default.
- W3201213999 cites W2041571997 @default.
- W3201213999 cites W2065643335 @default.
- W3201213999 cites W2068871408 @default.
- W3201213999 cites W2071173013 @default.
- W3201213999 cites W2082353536 @default.
- W3201213999 cites W2114493937 @default.
- W3201213999 cites W2117226423 @default.
- W3201213999 cites W2130760369 @default.
- W3201213999 cites W2143386956 @default.
- W3201213999 cites W2146514856 @default.
- W3201213999 cites W2159790697 @default.
- W3201213999 cites W2166961358 @default.
- W3201213999 cites W2168138462 @default.
- W3201213999 cites W2245714385 @default.
- W3201213999 cites W2249243401 @default.
- W3201213999 cites W2292057257 @default.
- W3201213999 cites W2610893972 @default.
- W3201213999 cites W2895866514 @default.
- W3201213999 cites W2912202394 @default.
- W3201213999 doi "https://doi.org/10.17918/00001208" @default.
- W3201213999 hasPublicationYear "2022" @default.
- W3201213999 type Work @default.
- W3201213999 sameAs 3201213999 @default.
- W3201213999 citedByCount "0" @default.
- W3201213999 crossrefType "dissertation" @default.
- W3201213999 hasAuthorship W3201213999A5052855116 @default.
- W3201213999 hasConcept C114614502 @default.
- W3201213999 hasConcept C2524010 @default.
- W3201213999 hasConcept C33923547 @default.
- W3201213999 hasConcept C41008148 @default.
- W3201213999 hasConcept C4107886 @default.
- W3201213999 hasConceptScore W3201213999C114614502 @default.
- W3201213999 hasConceptScore W3201213999C2524010 @default.
- W3201213999 hasConceptScore W3201213999C33923547 @default.
- W3201213999 hasConceptScore W3201213999C41008148 @default.
- W3201213999 hasConceptScore W3201213999C4107886 @default.
- W3201213999 hasLocation W32012139991 @default.
- W3201213999 hasOpenAccess W3201213999 @default.
- W3201213999 hasPrimaryLocation W32012139991 @default.
- W3201213999 hasRelatedWork W131082941 @default.
- W3201213999 hasRelatedWork W1573222179 @default.
- W3201213999 hasRelatedWork W1971432014 @default.
- W3201213999 hasRelatedWork W1978042415 @default.
- W3201213999 hasRelatedWork W2017331178 @default.
- W3201213999 hasRelatedWork W2044925563 @default.
- W3201213999 hasRelatedWork W2386235123 @default.
- W3201213999 hasRelatedWork W2976797620 @default.
- W3201213999 hasRelatedWork W3086542228 @default.
- W3201213999 hasRelatedWork W4241593916 @default.
- W3201213999 isParatext "false" @default.
- W3201213999 isRetracted "false" @default.
- W3201213999 magId "3201213999" @default.
- W3201213999 workType "dissertation" @default.