Matches in SemOpenAlex for { <https://semopenalex.org/work/W2016011811> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2016011811 endingPage "24" @default.
- W2016011811 startingPage "15" @default.
- W2016011811 abstract "We present an algorithm to compute a rigid motion that approximately maximizes the volume of the intersection of two convex polytopes P 1 and P 2 in R 3 . For all ε ∈ ( 0 , 1 / 2 ] and for all n ⩾ 1 / ε , our algorithm runs in O ( ε − 3 n log 3.5 n ) time with probability 1 − n − O ( 1 ) . The volume of the intersection guaranteed by the output rigid motion is a ( 1 − ε ) -approximation of the optimum, provided that the optimum is at least λ ⋅ max { | P 1 | , | P 2 | } for some given constant λ ∈ ( 0 , 1 ] ." @default.
- W2016011811 created "2016-06-24" @default.
- W2016011811 creator A5054175777 @default.
- W2016011811 creator A5070497738 @default.
- W2016011811 creator A5085088117 @default.
- W2016011811 creator A5087703993 @default.
- W2016011811 date "2014-01-01" @default.
- W2016011811 modified "2023-10-14" @default.
- W2016011811 title "Overlap of convex polytopes under rigid motion" @default.
- W2016011811 cites W1979398234 @default.
- W2016011811 cites W1996942467 @default.
- W2016011811 cites W2021810285 @default.
- W2016011811 cites W2133629339 @default.
- W2016011811 cites W2143155008 @default.
- W2016011811 cites W2157815440 @default.
- W2016011811 cites W2210270306 @default.
- W2016011811 cites W2767554808 @default.
- W2016011811 cites W3136263486 @default.
- W2016011811 doi "https://doi.org/10.1016/j.comgeo.2013.08.001" @default.
- W2016011811 hasPublicationYear "2014" @default.
- W2016011811 type Work @default.
- W2016011811 sameAs 2016011811 @default.
- W2016011811 citedByCount "8" @default.
- W2016011811 countsByYear W20160118112014 @default.
- W2016011811 countsByYear W20160118112016 @default.
- W2016011811 countsByYear W20160118112017 @default.
- W2016011811 countsByYear W20160118112020 @default.
- W2016011811 countsByYear W20160118112021 @default.
- W2016011811 crossrefType "journal-article" @default.
- W2016011811 hasAuthorship W2016011811A5054175777 @default.
- W2016011811 hasAuthorship W2016011811A5070497738 @default.
- W2016011811 hasAuthorship W2016011811A5085088117 @default.
- W2016011811 hasAuthorship W2016011811A5087703993 @default.
- W2016011811 hasBestOaLocation W20160118111 @default.
- W2016011811 hasConcept C104114177 @default.
- W2016011811 hasConcept C110943637 @default.
- W2016011811 hasConcept C112680207 @default.
- W2016011811 hasConcept C114614502 @default.
- W2016011811 hasConcept C12108790 @default.
- W2016011811 hasConcept C145691206 @default.
- W2016011811 hasConcept C154945302 @default.
- W2016011811 hasConcept C157972887 @default.
- W2016011811 hasConcept C2524010 @default.
- W2016011811 hasConcept C33923547 @default.
- W2016011811 hasConcept C41008148 @default.
- W2016011811 hasConceptScore W2016011811C104114177 @default.
- W2016011811 hasConceptScore W2016011811C110943637 @default.
- W2016011811 hasConceptScore W2016011811C112680207 @default.
- W2016011811 hasConceptScore W2016011811C114614502 @default.
- W2016011811 hasConceptScore W2016011811C12108790 @default.
- W2016011811 hasConceptScore W2016011811C145691206 @default.
- W2016011811 hasConceptScore W2016011811C154945302 @default.
- W2016011811 hasConceptScore W2016011811C157972887 @default.
- W2016011811 hasConceptScore W2016011811C2524010 @default.
- W2016011811 hasConceptScore W2016011811C33923547 @default.
- W2016011811 hasConceptScore W2016011811C41008148 @default.
- W2016011811 hasIssue "1" @default.
- W2016011811 hasLocation W20160118111 @default.
- W2016011811 hasLocation W20160118112 @default.
- W2016011811 hasLocation W20160118113 @default.
- W2016011811 hasLocation W20160118114 @default.
- W2016011811 hasLocation W20160118115 @default.
- W2016011811 hasOpenAccess W2016011811 @default.
- W2016011811 hasPrimaryLocation W20160118111 @default.
- W2016011811 hasRelatedWork W1998973221 @default.
- W2016011811 hasRelatedWork W2009773457 @default.
- W2016011811 hasRelatedWork W2027012440 @default.
- W2016011811 hasRelatedWork W2027768580 @default.
- W2016011811 hasRelatedWork W2087158646 @default.
- W2016011811 hasRelatedWork W2092413117 @default.
- W2016011811 hasRelatedWork W2600212144 @default.
- W2016011811 hasRelatedWork W2613706597 @default.
- W2016011811 hasRelatedWork W2618111812 @default.
- W2016011811 hasRelatedWork W4255090006 @default.
- W2016011811 hasVolume "47" @default.
- W2016011811 isParatext "false" @default.
- W2016011811 isRetracted "false" @default.
- W2016011811 magId "2016011811" @default.
- W2016011811 workType "article" @default.