Matches in SemOpenAlex for { <https://semopenalex.org/work/W2103403217> ?p ?o ?g. }
Showing items 1 to 90 of
90
with 100 items per page.
- W2103403217 endingPage "456" @default.
- W2103403217 startingPage "441" @default.
- W2103403217 abstract "To calculate the Minkowski-sum based similarity measure of two convex polyhedra, many relative orientations have to be considered. These relative orientations are characterized by the fact that some faces and edges of the polyhedra are parallel. For every relative orientation of the polyhedra, the volume or mixed volume of their Minkowski sum is evaluated. From the minimum of this volume, the similarity measure is calculated. In this article two issues are addressed. First, we propose and test a method to reduce the set of relative orientations to be considered by using geometric inequalities in the slope diagrams of the polyhedra. In this way, the time complexity of O(n 6 ) is reduced to O(n 4.5 ). Secondly, we determine which relative orientation problems are ill-posed and may be skipped because they do not maximize the similarity measure." @default.
- W2103403217 created "2016-06-24" @default.
- W2103403217 creator A5006958527 @default.
- W2103403217 creator A5066456447 @default.
- W2103403217 creator A5073784823 @default.
- W2103403217 date "2009-10-01" @default.
- W2103403217 modified "2023-09-23" @default.
- W2103403217 title "REDUCING THE TIME COMPLEXITY AND IDENTIFYING ILL-POSED PROBLEM INSTANCES OF MINKOWSKI SUM BASED SIMILARITY CALCULATIONS" @default.
- W2103403217 cites W1968861156 @default.
- W2103403217 cites W2006453093 @default.
- W2103403217 cites W2157815440 @default.
- W2103403217 cites W83570253 @default.
- W2103403217 doi "https://doi.org/10.1142/s0218195909003064" @default.
- W2103403217 hasPublicationYear "2009" @default.
- W2103403217 type Work @default.
- W2103403217 sameAs 2103403217 @default.
- W2103403217 citedByCount "1" @default.
- W2103403217 crossrefType "journal-article" @default.
- W2103403217 hasAuthorship W2103403217A5006958527 @default.
- W2103403217 hasAuthorship W2103403217A5066456447 @default.
- W2103403217 hasAuthorship W2103403217A5073784823 @default.
- W2103403217 hasConcept C10233890 @default.
- W2103403217 hasConcept C103278499 @default.
- W2103403217 hasConcept C112680207 @default.
- W2103403217 hasConcept C11413529 @default.
- W2103403217 hasConcept C114614502 @default.
- W2103403217 hasConcept C115961682 @default.
- W2103403217 hasConcept C121332964 @default.
- W2103403217 hasConcept C123558587 @default.
- W2103403217 hasConcept C124101348 @default.
- W2103403217 hasConcept C147700949 @default.
- W2103403217 hasConcept C154945302 @default.
- W2103403217 hasConcept C16345878 @default.
- W2103403217 hasConcept C177264268 @default.
- W2103403217 hasConcept C199360897 @default.
- W2103403217 hasConcept C20556612 @default.
- W2103403217 hasConcept C2524010 @default.
- W2103403217 hasConcept C2776517306 @default.
- W2103403217 hasConcept C2780009758 @default.
- W2103403217 hasConcept C33923547 @default.
- W2103403217 hasConcept C41008148 @default.
- W2103403217 hasConcept C41045048 @default.
- W2103403217 hasConcept C54829058 @default.
- W2103403217 hasConcept C62520636 @default.
- W2103403217 hasConcept C79464548 @default.
- W2103403217 hasConceptScore W2103403217C10233890 @default.
- W2103403217 hasConceptScore W2103403217C103278499 @default.
- W2103403217 hasConceptScore W2103403217C112680207 @default.
- W2103403217 hasConceptScore W2103403217C11413529 @default.
- W2103403217 hasConceptScore W2103403217C114614502 @default.
- W2103403217 hasConceptScore W2103403217C115961682 @default.
- W2103403217 hasConceptScore W2103403217C121332964 @default.
- W2103403217 hasConceptScore W2103403217C123558587 @default.
- W2103403217 hasConceptScore W2103403217C124101348 @default.
- W2103403217 hasConceptScore W2103403217C147700949 @default.
- W2103403217 hasConceptScore W2103403217C154945302 @default.
- W2103403217 hasConceptScore W2103403217C16345878 @default.
- W2103403217 hasConceptScore W2103403217C177264268 @default.
- W2103403217 hasConceptScore W2103403217C199360897 @default.
- W2103403217 hasConceptScore W2103403217C20556612 @default.
- W2103403217 hasConceptScore W2103403217C2524010 @default.
- W2103403217 hasConceptScore W2103403217C2776517306 @default.
- W2103403217 hasConceptScore W2103403217C2780009758 @default.
- W2103403217 hasConceptScore W2103403217C33923547 @default.
- W2103403217 hasConceptScore W2103403217C41008148 @default.
- W2103403217 hasConceptScore W2103403217C41045048 @default.
- W2103403217 hasConceptScore W2103403217C54829058 @default.
- W2103403217 hasConceptScore W2103403217C62520636 @default.
- W2103403217 hasConceptScore W2103403217C79464548 @default.
- W2103403217 hasIssue "05" @default.
- W2103403217 hasLocation W21034032171 @default.
- W2103403217 hasOpenAccess W2103403217 @default.
- W2103403217 hasPrimaryLocation W21034032171 @default.
- W2103403217 hasRelatedWork W1537954499 @default.
- W2103403217 hasRelatedWork W1618463987 @default.
- W2103403217 hasRelatedWork W1965785857 @default.
- W2103403217 hasRelatedWork W1992584347 @default.
- W2103403217 hasRelatedWork W2000939386 @default.
- W2103403217 hasRelatedWork W2012988836 @default.
- W2103403217 hasRelatedWork W2103403217 @default.
- W2103403217 hasRelatedWork W2124122553 @default.
- W2103403217 hasRelatedWork W3007303069 @default.
- W2103403217 hasRelatedWork W3023852672 @default.
- W2103403217 hasVolume "19" @default.
- W2103403217 isParatext "false" @default.
- W2103403217 isRetracted "false" @default.
- W2103403217 magId "2103403217" @default.
- W2103403217 workType "article" @default.