FRINK Linked Data Fragments server

Matches in SemOpenAlex for { <https://semopenalex.org/work/W2949546918> ?p ?o ?g. }

• W2949546918 abstract "We give efficient algorithms for several fundamental geometric problems that are relevant to geographic information systems, including planar convex hulls and all-nearest neighbors. Our methods are data-oblivious in that they don't perform any data-dependent operations, with the exception of operations performed inside low-level blackbox circuits having a constant number of inputs and outputs. Thus, an adversary who observes the control flow of one of our algorithms, but who cannot see the inputs and outputs to the blackbox circuits, cannot learn anything about the input or output. This behavior makes our methods applicable to secure multiparty computation (SMC) protocols for geographic data used in location-based services. In SMC protocols, multiple parties wish to perform a computation on their combined data without revealing individual data to the other parties. For instance, our methods can be used to solve a problem posed by Du and Atallah, where Alice has a set, A, of m private points in the plane, Bob has another set, B, of n private points in the plane, and Alice and Bob want to jointly compute the convex hull of A u B without disclosing any more information than what can be derived from the answer. In particular, neither Alice nor Bob want to reveal any of their respective points that are in the interior of the convex hull of A u B." @default.
• W2949546918 created "2019-06-27" @default.
• W2949546918 creator A5034971300 @default.
• W2949546918 creator A5048574995 @default.
• W2949546918 creator A5079716343 @default.
• W2949546918 date "2010-09-09" @default.
• W2949546918 modified "2023-09-23" @default.
• W2949546918 title "Privacy-Preserving Data-Oblivious Geometric Algorithms for Geographic Data" @default.
• W2949546918 cites W1480225633 @default.
• W2949546918 cites W1586466644 @default.
• W2949546918 cites W1762781255 @default.
• W2949546918 cites W1964939486 @default.
• W2949546918 cites W1965874601 @default.
• W2949546918 cites W1973456658 @default.
• W2949546918 cites W1976932497 @default.
• W2949546918 cites W1978797284 @default.
• W2949546918 cites W1984680759 @default.
• W2949546918 cites W1988374166 @default.
• W2949546918 cites W1990584216 @default.
• W2949546918 cites W1998595575 @default.
• W2949546918 cites W1999721188 @default.
• W2949546918 cites W2003583528 @default.
• W2949546918 cites W2013280559 @default.
• W2949546918 cites W2013444956 @default.
• W2949546918 cites W2016267457 @default.
• W2949546918 cites W2019021124 @default.
• W2949546918 cites W2020103735 @default.
• W2949546918 cites W2032139158 @default.
• W2949546918 cites W2044241737 @default.
• W2949546918 cites W2046144220 @default.
• W2949546918 cites W2054011861 @default.
• W2949546918 cites W2054995322 @default.
• W2949546918 cites W2059245171 @default.
• W2949546918 cites W2067661972 @default.
• W2949546918 cites W2074429597 @default.
• W2949546918 cites W2082801123 @default.
• W2949546918 cites W2086474457 @default.
• W2949546918 cites W2086660915 @default.
• W2949546918 cites W2094974501 @default.
• W2949546918 cites W2096904573 @default.
• W2949546918 cites W2103455608 @default.
• W2949546918 cites W2111670491 @default.
• W2949546918 cites W2113085788 @default.
• W2949546918 cites W2121431945 @default.
• W2949546918 cites W2136195300 @default.
• W2949546918 cites W2149906774 @default.
• W2949546918 cites W2154530918 @default.
• W2949546918 cites W2156192173 @default.
• W2949546918 cites W2169698484 @default.
• W2949546918 cites W2982209274 @default.
• W2949546918 hasPublicationYear "2010" @default.
• W2949546918 type Work @default.
• W2949546918 sameAs 2949546918 @default.
• W2949546918 citedByCount "2" @default.
• W2949546918 countsByYear W29495469182016 @default.
• W2949546918 countsByYear W29495469182017 @default.
• W2949546918 crossrefType "posted-content" @default.
• W2949546918 hasAuthorship W2949546918A5034971300 @default.
• W2949546918 hasAuthorship W2949546918A5048574995 @default.
• W2949546918 hasAuthorship W2949546918A5079716343 @default.
• W2949546918 hasConcept C112680207 @default.
• W2949546918 hasConcept C11413529 @default.
• W2949546918 hasConcept C127964579 @default.
• W2949546918 hasConcept C177264268 @default.
• W2949546918 hasConcept C18396474 @default.
• W2949546918 hasConcept C199360897 @default.
• W2949546918 hasConcept C206194317 @default.
• W2949546918 hasConcept C2524010 @default.
• W2949546918 hasConcept C2778222013 @default.
• W2949546918 hasConcept C33923547 @default.
• W2949546918 hasConcept C38652104 @default.
• W2949546918 hasConcept C41008148 @default.
• W2949546918 hasConcept C41065033 @default.
• W2949546918 hasConcept C45374587 @default.
• W2949546918 hasConcept C7606001 @default.
• W2949546918 hasConcept C80444323 @default.
• W2949546918 hasConceptScore W2949546918C112680207 @default.
• W2949546918 hasConceptScore W2949546918C11413529 @default.
• W2949546918 hasConceptScore W2949546918C127964579 @default.
• W2949546918 hasConceptScore W2949546918C177264268 @default.
• W2949546918 hasConceptScore W2949546918C18396474 @default.
• W2949546918 hasConceptScore W2949546918C199360897 @default.
• W2949546918 hasConceptScore W2949546918C206194317 @default.
• W2949546918 hasConceptScore W2949546918C2524010 @default.
• W2949546918 hasConceptScore W2949546918C2778222013 @default.
• W2949546918 hasConceptScore W2949546918C33923547 @default.
• W2949546918 hasConceptScore W2949546918C38652104 @default.
• W2949546918 hasConceptScore W2949546918C41008148 @default.
• W2949546918 hasConceptScore W2949546918C41065033 @default.
• W2949546918 hasConceptScore W2949546918C45374587 @default.
• W2949546918 hasConceptScore W2949546918C7606001 @default.
• W2949546918 hasConceptScore W2949546918C80444323 @default.
• W2949546918 hasOpenAccess W2949546918 @default.
• W2949546918 hasRelatedWork W1746318130 @default.
• W2949546918 hasRelatedWork W1999972167 @default.
• W2949546918 hasRelatedWork W2008001880 @default.
• W2949546918 hasRelatedWork W2124183676 @default.
• W2949546918 hasRelatedWork W2142812941 @default.
• W2949546918 hasRelatedWork W2232878900 @default.
• W2949546918 hasRelatedWork W2304319676 @default.

• next