Matches in SemOpenAlex for { <https://semopenalex.org/work/W1980390948> ?p ?o ?g. }
Showing items 1 to 76 of
76
with 100 items per page.
- W1980390948 abstract "We draw on the observation that the amount of heat diffusing outside of a heated body in a short period of time is proportional to its surface area, to design a simple algorithm for approximating the surface area of a convex body given by a membership oracle. Our method has a complexity of O*(n^4), where n is the dimension, compared to O*(n^8.5) for the previous best algorithm. We show that our complexity cannot be improved given the current state-of-the-art in volume estimation." @default.
- W1980390948 created "2016-06-24" @default.
- W1980390948 creator A5005785891 @default.
- W1980390948 creator A5014532691 @default.
- W1980390948 creator A5029536777 @default.
- W1980390948 date "2006-01-01" @default.
- W1980390948 modified "2023-09-26" @default.
- W1980390948 title "Heat Flow and a Faster Algorithm to Compute the Surface Area of a Convex Body" @default.
- W1980390948 cites W1535255862 @default.
- W1980390948 cites W1571966798 @default.
- W1980390948 cites W1971216370 @default.
- W1980390948 cites W1980869082 @default.
- W1980390948 cites W1987845271 @default.
- W1980390948 cites W2005392884 @default.
- W1980390948 cites W2044142947 @default.
- W1980390948 cites W2063342497 @default.
- W1980390948 cites W2100440346 @default.
- W1980390948 cites W2168908795 @default.
- W1980390948 cites W3111890340 @default.
- W1980390948 doi "https://doi.org/10.1109/focs.2006.34" @default.
- W1980390948 hasPublicationYear "2006" @default.
- W1980390948 type Work @default.
- W1980390948 sameAs 1980390948 @default.
- W1980390948 citedByCount "6" @default.
- W1980390948 countsByYear W19803909482014 @default.
- W1980390948 crossrefType "proceedings-article" @default.
- W1980390948 hasAuthorship W1980390948A5005785891 @default.
- W1980390948 hasAuthorship W1980390948A5014532691 @default.
- W1980390948 hasAuthorship W1980390948A5029536777 @default.
- W1980390948 hasBestOaLocation W19803909482 @default.
- W1980390948 hasConcept C112680207 @default.
- W1980390948 hasConcept C11413529 @default.
- W1980390948 hasConcept C121332964 @default.
- W1980390948 hasConcept C126255220 @default.
- W1980390948 hasConcept C134912446 @default.
- W1980390948 hasConcept C157972887 @default.
- W1980390948 hasConcept C204530211 @default.
- W1980390948 hasConcept C2524010 @default.
- W1980390948 hasConcept C2776799497 @default.
- W1980390948 hasConcept C2985596519 @default.
- W1980390948 hasConcept C33923547 @default.
- W1980390948 hasConcept C38349280 @default.
- W1980390948 hasConcept C41008148 @default.
- W1980390948 hasConcept C97355855 @default.
- W1980390948 hasConceptScore W1980390948C112680207 @default.
- W1980390948 hasConceptScore W1980390948C11413529 @default.
- W1980390948 hasConceptScore W1980390948C121332964 @default.
- W1980390948 hasConceptScore W1980390948C126255220 @default.
- W1980390948 hasConceptScore W1980390948C134912446 @default.
- W1980390948 hasConceptScore W1980390948C157972887 @default.
- W1980390948 hasConceptScore W1980390948C204530211 @default.
- W1980390948 hasConceptScore W1980390948C2524010 @default.
- W1980390948 hasConceptScore W1980390948C2776799497 @default.
- W1980390948 hasConceptScore W1980390948C2985596519 @default.
- W1980390948 hasConceptScore W1980390948C33923547 @default.
- W1980390948 hasConceptScore W1980390948C38349280 @default.
- W1980390948 hasConceptScore W1980390948C41008148 @default.
- W1980390948 hasConceptScore W1980390948C97355855 @default.
- W1980390948 hasLocation W19803909481 @default.
- W1980390948 hasLocation W19803909482 @default.
- W1980390948 hasOpenAccess W1980390948 @default.
- W1980390948 hasPrimaryLocation W19803909481 @default.
- W1980390948 hasRelatedWork W1507995907 @default.
- W1980390948 hasRelatedWork W2032602373 @default.
- W1980390948 hasRelatedWork W2050901563 @default.
- W1980390948 hasRelatedWork W2134595810 @default.
- W1980390948 hasRelatedWork W2139993953 @default.
- W1980390948 hasRelatedWork W2256648883 @default.
- W1980390948 hasRelatedWork W2314134002 @default.
- W1980390948 hasRelatedWork W2348116252 @default.
- W1980390948 hasRelatedWork W2899588073 @default.
- W1980390948 hasRelatedWork W302612652 @default.
- W1980390948 isParatext "false" @default.
- W1980390948 isRetracted "false" @default.
- W1980390948 magId "1980390948" @default.
- W1980390948 workType "article" @default.