Matches in SemOpenAlex for { <https://semopenalex.org/work/W2000497995> ?p ?o ?g. }
Showing items 1 to 91 of
91
with 100 items per page.
- W2000497995 endingPage "102" @default.
- W2000497995 startingPage "98" @default.
- W2000497995 abstract "The task of finding the largest empty ellipsoid defined by a set of n point sites in Rd is investigated. It is shown that this can be solved by enumerating the facets of the convex hull of the sites projected onto a manifold in R[d(d+3)/2]. While O(n[d(d+3)/4]) time is required in the worst case, it is found that O(nd) suffices on average for independent uniform points when d is fixed and n increases without bound. The effects on the running time caused by imposing certain restrictions on the orientation and shape of the ellipsoid are also described. Applications to motion planning and design centering are considered briefly." @default.
- W2000497995 created "2016-06-24" @default.
- W2000497995 creator A5023803576 @default.
- W2000497995 creator A5055035145 @default.
- W2000497995 date "1994-01-23" @default.
- W2000497995 modified "2023-09-26" @default.
- W2000497995 title "Maximal empty ellipsoids" @default.
- W2000497995 cites W101508493 @default.
- W2000497995 cites W1646289414 @default.
- W2000497995 cites W1963547452 @default.
- W2000497995 cites W1984432065 @default.
- W2000497995 cites W2022266599 @default.
- W2000497995 cites W2031806265 @default.
- W2000497995 cites W2035774625 @default.
- W2000497995 cites W2058432138 @default.
- W2000497995 cites W2097944783 @default.
- W2000497995 cites W2103777374 @default.
- W2000497995 cites W2136938727 @default.
- W2000497995 doi "https://doi.org/10.5555/314464.314483" @default.
- W2000497995 hasPublicationYear "1994" @default.
- W2000497995 type Work @default.
- W2000497995 sameAs 2000497995 @default.
- W2000497995 citedByCount "0" @default.
- W2000497995 crossrefType "proceedings-article" @default.
- W2000497995 hasAuthorship W2000497995A5023803576 @default.
- W2000497995 hasAuthorship W2000497995A5055035145 @default.
- W2000497995 hasConcept C112680207 @default.
- W2000497995 hasConcept C114614502 @default.
- W2000497995 hasConcept C121332964 @default.
- W2000497995 hasConcept C127413603 @default.
- W2000497995 hasConcept C1276947 @default.
- W2000497995 hasConcept C16345878 @default.
- W2000497995 hasConcept C177264268 @default.
- W2000497995 hasConcept C199360897 @default.
- W2000497995 hasConcept C201995342 @default.
- W2000497995 hasConcept C206194317 @default.
- W2000497995 hasConcept C2524010 @default.
- W2000497995 hasConcept C2780451532 @default.
- W2000497995 hasConcept C28719098 @default.
- W2000497995 hasConcept C33923547 @default.
- W2000497995 hasConcept C41008148 @default.
- W2000497995 hasConcept C529865628 @default.
- W2000497995 hasConcept C57489055 @default.
- W2000497995 hasConcept C78519656 @default.
- W2000497995 hasConceptScore W2000497995C112680207 @default.
- W2000497995 hasConceptScore W2000497995C114614502 @default.
- W2000497995 hasConceptScore W2000497995C121332964 @default.
- W2000497995 hasConceptScore W2000497995C127413603 @default.
- W2000497995 hasConceptScore W2000497995C1276947 @default.
- W2000497995 hasConceptScore W2000497995C16345878 @default.
- W2000497995 hasConceptScore W2000497995C177264268 @default.
- W2000497995 hasConceptScore W2000497995C199360897 @default.
- W2000497995 hasConceptScore W2000497995C201995342 @default.
- W2000497995 hasConceptScore W2000497995C206194317 @default.
- W2000497995 hasConceptScore W2000497995C2524010 @default.
- W2000497995 hasConceptScore W2000497995C2780451532 @default.
- W2000497995 hasConceptScore W2000497995C28719098 @default.
- W2000497995 hasConceptScore W2000497995C33923547 @default.
- W2000497995 hasConceptScore W2000497995C41008148 @default.
- W2000497995 hasConceptScore W2000497995C529865628 @default.
- W2000497995 hasConceptScore W2000497995C57489055 @default.
- W2000497995 hasConceptScore W2000497995C78519656 @default.
- W2000497995 hasLocation W20004979951 @default.
- W2000497995 hasOpenAccess W2000497995 @default.
- W2000497995 hasPrimaryLocation W20004979951 @default.
- W2000497995 hasRelatedWork W1546184178 @default.
- W2000497995 hasRelatedWork W1603417032 @default.
- W2000497995 hasRelatedWork W1863826126 @default.
- W2000497995 hasRelatedWork W1966511180 @default.
- W2000497995 hasRelatedWork W1992602692 @default.
- W2000497995 hasRelatedWork W2018137633 @default.
- W2000497995 hasRelatedWork W2026121555 @default.
- W2000497995 hasRelatedWork W2033119195 @default.
- W2000497995 hasRelatedWork W2100387058 @default.
- W2000497995 hasRelatedWork W2125050665 @default.
- W2000497995 hasRelatedWork W2131728408 @default.
- W2000497995 hasRelatedWork W2137746155 @default.
- W2000497995 hasRelatedWork W2323065928 @default.
- W2000497995 hasRelatedWork W2596522560 @default.
- W2000497995 hasRelatedWork W2605535273 @default.
- W2000497995 hasRelatedWork W2923747351 @default.
- W2000497995 hasRelatedWork W2950222876 @default.
- W2000497995 hasRelatedWork W2975226411 @default.
- W2000497995 hasRelatedWork W3082509419 @default.
- W2000497995 hasRelatedWork W2156282339 @default.
- W2000497995 isParatext "false" @default.
- W2000497995 isRetracted "false" @default.
- W2000497995 magId "2000497995" @default.
- W2000497995 workType "article" @default.