Matches in SemOpenAlex for { <https://semopenalex.org/work/W2083375360> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2083375360 endingPage "153" @default.
- W2083375360 startingPage "133" @default.
- W2083375360 abstract "The problem of detecting efficiently whether a query simplex is collision-free among polyhedral obstacles is considered. If $n$ is the number of vertices, edges, and faces of the polyhedral obstacles, and $m$ is the amount of storage allocated for the data structure $(n^{1 + epsilon} leq m leq n^{4 + epsilon})$, it is possible to solve collision-free placements queries for simplices in time $O(n^{1 + epsilon}/m^{1/4})$ for any $epsilon > 0$, where the constants depend on $epsilon$. In order to solve this problem the authors develop data structures to detect on-line intersections of query half planes with sets of lines and segments. Some nearest-neighbor problems for objects in 3-space are also considered. Given a set of $n$ lines in 3-space, the shortest vertical segment between any pair of lines is found in randomized expected time $O(n^{8/5 + epsilon})$ for every $epsilon > 0$. The longest connecting vertical segment is found in time $O(n^{4/3 + epsilon})$. The shortest connecting segment is found in time $O(n^{5/3 + epsilon})$." @default.
- W2083375360 created "2016-06-24" @default.
- W2083375360 creator A5028551838 @default.
- W2083375360 date "1994-02-01" @default.
- W2083375360 modified "2023-10-14" @default.
- W2083375360 title "On Collision-Free Placements of Simplices and the Closest Pair of Lines in 3-Space" @default.
- W2083375360 cites W1495935620 @default.
- W2083375360 cites W1497463354 @default.
- W2083375360 cites W1721100836 @default.
- W2083375360 cites W1763430070 @default.
- W2083375360 cites W1965327420 @default.
- W2083375360 cites W1967005434 @default.
- W2083375360 cites W1975114110 @default.
- W2083375360 cites W1993216012 @default.
- W2083375360 cites W1996036165 @default.
- W2083375360 cites W2009564521 @default.
- W2083375360 cites W2013382394 @default.
- W2083375360 cites W2031799253 @default.
- W2083375360 cites W2067631433 @default.
- W2083375360 cites W2080052061 @default.
- W2083375360 cites W2090847304 @default.
- W2083375360 cites W2097004206 @default.
- W2083375360 cites W2101502605 @default.
- W2083375360 cites W2120934134 @default.
- W2083375360 cites W2146306925 @default.
- W2083375360 cites W2911302472 @default.
- W2083375360 cites W4246293990 @default.
- W2083375360 cites W4300640952 @default.
- W2083375360 doi "https://doi.org/10.1137/s0097539792229404" @default.
- W2083375360 hasPublicationYear "1994" @default.
- W2083375360 type Work @default.
- W2083375360 sameAs 2083375360 @default.
- W2083375360 citedByCount "7" @default.
- W2083375360 crossrefType "journal-article" @default.
- W2083375360 hasAuthorship W2083375360A5028551838 @default.
- W2083375360 hasConcept C111919701 @default.
- W2083375360 hasConcept C114614502 @default.
- W2083375360 hasConcept C121704057 @default.
- W2083375360 hasConcept C2778572836 @default.
- W2083375360 hasConcept C33923547 @default.
- W2083375360 hasConcept C38652104 @default.
- W2083375360 hasConcept C41008148 @default.
- W2083375360 hasConceptScore W2083375360C111919701 @default.
- W2083375360 hasConceptScore W2083375360C114614502 @default.
- W2083375360 hasConceptScore W2083375360C121704057 @default.
- W2083375360 hasConceptScore W2083375360C2778572836 @default.
- W2083375360 hasConceptScore W2083375360C33923547 @default.
- W2083375360 hasConceptScore W2083375360C38652104 @default.
- W2083375360 hasConceptScore W2083375360C41008148 @default.
- W2083375360 hasIssue "1" @default.
- W2083375360 hasLocation W20833753601 @default.
- W2083375360 hasOpenAccess W2083375360 @default.
- W2083375360 hasPrimaryLocation W20833753601 @default.
- W2083375360 hasRelatedWork W1577622912 @default.
- W2083375360 hasRelatedWork W1978042415 @default.
- W2083375360 hasRelatedWork W2017331178 @default.
- W2083375360 hasRelatedWork W2349119909 @default.
- W2083375360 hasRelatedWork W2372706540 @default.
- W2083375360 hasRelatedWork W2620483442 @default.
- W2083375360 hasRelatedWork W2976797620 @default.
- W2083375360 hasRelatedWork W3080292387 @default.
- W2083375360 hasRelatedWork W3086542228 @default.
- W2083375360 hasRelatedWork W4220767503 @default.
- W2083375360 hasVolume "23" @default.
- W2083375360 isParatext "false" @default.
- W2083375360 isRetracted "false" @default.
- W2083375360 magId "2083375360" @default.
- W2083375360 workType "article" @default.