Matches in SemOpenAlex for { <https://semopenalex.org/work/W1532570353> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W1532570353 endingPage "240" @default.
- W1532570353 startingPage "227" @default.
- W1532570353 abstract "Let A and B be two convex polytopes in R3 with m and n facets, respectively. The penetration depth of A and B, denoted as π(A, B), is the minimum distance by which A has to be translated so that A and B do not intersect. We present a randomized algorithm that computes π(A, B) in O(m3/4+e n3/4+e +m1+e + n1+e) expected time, for any constant e > 0. It also computes a vector t such that ¶t¶ = π(A, B) and int(A + t) ∩ B = θ. We show that if the Minkowski sum B ⊕ (-A) has K facets, then the expected running time of our algorithm is O (K1/2+e m1/4 n1/4 + m1+e + n1+e), for any e > 0.We also present an approximation algorithm for computing π(A, B). For any δ > 0, we can compute, in time O(m + n + (log2 (m + n))/δ), a vector t such that ¶t¶ ≤ (1 + δ)π(A, B) and int(A + t) ∩ B = θ. Our result also gives a δ-approximation algorithm for computing the width of A in time O(n + (1/δ) log2(1/δ)), which is simpler and faster than the recent algorithm by Chan [3]." @default.
- W1532570353 created "2016-06-24" @default.
- W1532570353 creator A5026650451 @default.
- W1532570353 creator A5040577923 @default.
- W1532570353 creator A5055296785 @default.
- W1532570353 creator A5058649592 @default.
- W1532570353 creator A5065368881 @default.
- W1532570353 date "2000-09-01" @default.
- W1532570353 modified "2023-09-26" @default.
- W1532570353 title "Penetration depth of two convex polytopes in 3D" @default.
- W1532570353 cites W1972892415 @default.
- W1532570353 cites W1973073235 @default.
- W1532570353 cites W2005538657 @default.
- W1532570353 cites W2022307052 @default.
- W1532570353 cites W2028641691 @default.
- W1532570353 cites W2034640953 @default.
- W1532570353 cites W2068141203 @default.
- W1532570353 cites W2144505279 @default.
- W1532570353 cites W2159622977 @default.
- W1532570353 doi "https://doi.org/10.5555/642992.642999" @default.
- W1532570353 hasPublicationYear "2000" @default.
- W1532570353 type Work @default.
- W1532570353 sameAs 1532570353 @default.
- W1532570353 citedByCount "21" @default.
- W1532570353 countsByYear W15325703532015 @default.
- W1532570353 countsByYear W15325703532016 @default.
- W1532570353 countsByYear W15325703532018 @default.
- W1532570353 countsByYear W15325703532019 @default.
- W1532570353 crossrefType "journal-article" @default.
- W1532570353 hasAuthorship W1532570353A5026650451 @default.
- W1532570353 hasAuthorship W1532570353A5040577923 @default.
- W1532570353 hasAuthorship W1532570353A5055296785 @default.
- W1532570353 hasAuthorship W1532570353A5058649592 @default.
- W1532570353 hasAuthorship W1532570353A5065368881 @default.
- W1532570353 hasConcept C10233890 @default.
- W1532570353 hasConcept C112680207 @default.
- W1532570353 hasConcept C114614502 @default.
- W1532570353 hasConcept C145691206 @default.
- W1532570353 hasConcept C2524010 @default.
- W1532570353 hasConcept C311688 @default.
- W1532570353 hasConcept C33923547 @default.
- W1532570353 hasConcept C79464548 @default.
- W1532570353 hasConceptScore W1532570353C10233890 @default.
- W1532570353 hasConceptScore W1532570353C112680207 @default.
- W1532570353 hasConceptScore W1532570353C114614502 @default.
- W1532570353 hasConceptScore W1532570353C145691206 @default.
- W1532570353 hasConceptScore W1532570353C2524010 @default.
- W1532570353 hasConceptScore W1532570353C311688 @default.
- W1532570353 hasConceptScore W1532570353C33923547 @default.
- W1532570353 hasConceptScore W1532570353C79464548 @default.
- W1532570353 hasIssue "3" @default.
- W1532570353 hasLocation W15325703531 @default.
- W1532570353 hasOpenAccess W1532570353 @default.
- W1532570353 hasPrimaryLocation W15325703531 @default.
- W1532570353 hasRelatedWork W141244604 @default.
- W1532570353 hasRelatedWork W1601949177 @default.
- W1532570353 hasRelatedWork W1963811530 @default.
- W1532570353 hasRelatedWork W1974451141 @default.
- W1532570353 hasRelatedWork W1999134477 @default.
- W1532570353 hasRelatedWork W1999250663 @default.
- W1532570353 hasRelatedWork W2030683395 @default.
- W1532570353 hasRelatedWork W2033849809 @default.
- W1532570353 hasRelatedWork W2045471590 @default.
- W1532570353 hasRelatedWork W2085897137 @default.
- W1532570353 hasRelatedWork W2113525359 @default.
- W1532570353 hasRelatedWork W2126539456 @default.
- W1532570353 hasRelatedWork W2129486961 @default.
- W1532570353 hasRelatedWork W2140053865 @default.
- W1532570353 hasRelatedWork W2149554860 @default.
- W1532570353 hasRelatedWork W2151035145 @default.
- W1532570353 hasRelatedWork W2151586077 @default.
- W1532570353 hasRelatedWork W2159622977 @default.
- W1532570353 hasRelatedWork W2166316739 @default.
- W1532570353 hasRelatedWork W281357932 @default.
- W1532570353 hasVolume "7" @default.
- W1532570353 isParatext "false" @default.
- W1532570353 isRetracted "false" @default.
- W1532570353 magId "1532570353" @default.
- W1532570353 workType "article" @default.