Matches in SemOpenAlex for { <https://semopenalex.org/work/W2098119876> ?p ?o ?g. }
- W2098119876 abstract "Abstract : Many fundamental questions in computational geometry arise from the consideration of distributions of points in euclidean space. This thesis explores two important ares of computational geometry in this setting: geometric embeddings and query-retrieval problems. Each area is addressed in a separate part of the thesis. Part I examines the geometric embedding problem for many of the graphs which are important in the study of parallel computation. Part II of this thesis examines query-retrieval problems concerning distributions of points in euclidean space. In this part, we describe a new technique for solving a variety of query-retrieval problems in optimal time with optimal or near optimal space. Our compaction technique incorporates planar separators, filtering search, and the probabilistic method for discrepancy problems." @default.
- W2098119876 created "2016-06-24" @default.
- W2098119876 creator A5046041321 @default.
- W2098119876 creator A5055876307 @default.
- W2098119876 date "1990-11-01" @default.
- W2098119876 modified "2023-09-24" @default.
- W2098119876 title "Results in Computational Geometry: Geometric Embeddings and Query- Retrieval Problems" @default.
- W2098119876 cites W1519375772 @default.
- W2098119876 cites W1552744309 @default.
- W2098119876 cites W180118279 @default.
- W2098119876 cites W1974821267 @default.
- W2098119876 cites W1979109797 @default.
- W2098119876 cites W1996570135 @default.
- W2098119876 cites W1996641400 @default.
- W2098119876 cites W2000744043 @default.
- W2098119876 cites W2001099600 @default.
- W2098119876 cites W2001787130 @default.
- W2098119876 cites W2002558490 @default.
- W2098119876 cites W2007052372 @default.
- W2098119876 cites W2011039300 @default.
- W2098119876 cites W2022266599 @default.
- W2098119876 cites W2026763406 @default.
- W2098119876 cites W2033352250 @default.
- W2098119876 cites W2038643780 @default.
- W2098119876 cites W2039849774 @default.
- W2098119876 cites W2042587503 @default.
- W2098119876 cites W2046826146 @default.
- W2098119876 cites W2048475323 @default.
- W2098119876 cites W2060246981 @default.
- W2098119876 cites W2061496873 @default.
- W2098119876 cites W2071323660 @default.
- W2098119876 cites W2074863496 @default.
- W2098119876 cites W2079093471 @default.
- W2098119876 cites W2079828065 @default.
- W2098119876 cites W2083198723 @default.
- W2098119876 cites W2085933841 @default.
- W2098119876 cites W2090453221 @default.
- W2098119876 cites W2109067131 @default.
- W2098119876 cites W2113438075 @default.
- W2098119876 cites W2114870379 @default.
- W2098119876 cites W2120934134 @default.
- W2098119876 cites W2125278290 @default.
- W2098119876 cites W2126876121 @default.
- W2098119876 cites W2132026455 @default.
- W2098119876 cites W2136963423 @default.
- W2098119876 doi "https://doi.org/10.21236/ada230380" @default.
- W2098119876 hasPublicationYear "1990" @default.
- W2098119876 type Work @default.
- W2098119876 sameAs 2098119876 @default.
- W2098119876 citedByCount "0" @default.
- W2098119876 crossrefType "report" @default.
- W2098119876 hasAuthorship W2098119876A5046041321 @default.
- W2098119876 hasAuthorship W2098119876A5055876307 @default.
- W2098119876 hasConcept C11413529 @default.
- W2098119876 hasConcept C114614502 @default.
- W2098119876 hasConcept C124101348 @default.
- W2098119876 hasConcept C129782007 @default.
- W2098119876 hasConcept C136197465 @default.
- W2098119876 hasConcept C154945302 @default.
- W2098119876 hasConcept C157692150 @default.
- W2098119876 hasConcept C186450821 @default.
- W2098119876 hasConcept C2524010 @default.
- W2098119876 hasConcept C29123130 @default.
- W2098119876 hasConcept C33923547 @default.
- W2098119876 hasConcept C41008148 @default.
- W2098119876 hasConcept C41608201 @default.
- W2098119876 hasConcept C45374587 @default.
- W2098119876 hasConcept C80444323 @default.
- W2098119876 hasConceptScore W2098119876C11413529 @default.
- W2098119876 hasConceptScore W2098119876C114614502 @default.
- W2098119876 hasConceptScore W2098119876C124101348 @default.
- W2098119876 hasConceptScore W2098119876C129782007 @default.
- W2098119876 hasConceptScore W2098119876C136197465 @default.
- W2098119876 hasConceptScore W2098119876C154945302 @default.
- W2098119876 hasConceptScore W2098119876C157692150 @default.
- W2098119876 hasConceptScore W2098119876C186450821 @default.
- W2098119876 hasConceptScore W2098119876C2524010 @default.
- W2098119876 hasConceptScore W2098119876C29123130 @default.
- W2098119876 hasConceptScore W2098119876C33923547 @default.
- W2098119876 hasConceptScore W2098119876C41008148 @default.
- W2098119876 hasConceptScore W2098119876C41608201 @default.
- W2098119876 hasConceptScore W2098119876C45374587 @default.
- W2098119876 hasConceptScore W2098119876C80444323 @default.
- W2098119876 hasLocation W20981198761 @default.
- W2098119876 hasOpenAccess W2098119876 @default.
- W2098119876 hasPrimaryLocation W20981198761 @default.
- W2098119876 hasRelatedWork W145844890 @default.
- W2098119876 hasRelatedWork W1494246600 @default.
- W2098119876 hasRelatedWork W1540594111 @default.
- W2098119876 hasRelatedWork W1555007779 @default.
- W2098119876 hasRelatedWork W1581093087 @default.
- W2098119876 hasRelatedWork W1765498782 @default.
- W2098119876 hasRelatedWork W1906492141 @default.
- W2098119876 hasRelatedWork W1958385715 @default.
- W2098119876 hasRelatedWork W2034294857 @default.
- W2098119876 hasRelatedWork W2060113403 @default.
- W2098119876 hasRelatedWork W2096746450 @default.
- W2098119876 hasRelatedWork W2098430310 @default.
- W2098119876 hasRelatedWork W2113473792 @default.
- W2098119876 hasRelatedWork W2157005561 @default.