Matches in SemOpenAlex for { <https://semopenalex.org/work/W1977740129> ?p ?o ?g. }
Showing items 1 to 87 of
87
with 100 items per page.
- W1977740129 endingPage "85" @default.
- W1977740129 startingPage "78" @default.
- W1977740129 abstract "We consider approximation algorithms for the problem of computing an inscribed rectangle having largest area in a convex polygon on n vertices. If the order of the vertices of the polygon is given, we present a randomized algorithm that computes an inscribed rectangle with area at least (1−ϵ) times the optimum with probability t in time O(1ϵlogn) for any constant t<1. We further give a deterministic approximation algorithm that computes an inscribed rectangle of area at least (1−ϵ) times the optimum in running time O(1ϵ2logn) and show how this running time can be slightly improved." @default.
- W1977740129 created "2016-06-24" @default.
- W1977740129 creator A5003621581 @default.
- W1977740129 creator A5036380953 @default.
- W1977740129 creator A5060000249 @default.
- W1977740129 creator A5090170246 @default.
- W1977740129 date "2012-05-01" @default.
- W1977740129 modified "2023-10-16" @default.
- W1977740129 title "Largest inscribed rectangles in convex polygons" @default.
- W1977740129 cites W1996942467 @default.
- W1977740129 cites W2045509593 @default.
- W1977740129 cites W2046334944 @default.
- W1977740129 cites W2106704696 @default.
- W1977740129 cites W4236250687 @default.
- W1977740129 doi "https://doi.org/10.1016/j.jda.2012.01.002" @default.
- W1977740129 hasPublicationYear "2012" @default.
- W1977740129 type Work @default.
- W1977740129 sameAs 1977740129 @default.
- W1977740129 citedByCount "21" @default.
- W1977740129 countsByYear W19777401292014 @default.
- W1977740129 countsByYear W19777401292015 @default.
- W1977740129 countsByYear W19777401292016 @default.
- W1977740129 countsByYear W19777401292017 @default.
- W1977740129 countsByYear W19777401292018 @default.
- W1977740129 countsByYear W19777401292019 @default.
- W1977740129 countsByYear W19777401292020 @default.
- W1977740129 countsByYear W19777401292021 @default.
- W1977740129 countsByYear W19777401292022 @default.
- W1977740129 countsByYear W19777401292023 @default.
- W1977740129 crossrefType "journal-article" @default.
- W1977740129 hasAuthorship W1977740129A5003621581 @default.
- W1977740129 hasAuthorship W1977740129A5036380953 @default.
- W1977740129 hasAuthorship W1977740129A5060000249 @default.
- W1977740129 hasAuthorship W1977740129A5090170246 @default.
- W1977740129 hasBestOaLocation W19777401291 @default.
- W1977740129 hasConcept C112680207 @default.
- W1977740129 hasConcept C114614502 @default.
- W1977740129 hasConcept C126042441 @default.
- W1977740129 hasConcept C148764684 @default.
- W1977740129 hasConcept C170542616 @default.
- W1977740129 hasConcept C190694206 @default.
- W1977740129 hasConcept C197949415 @default.
- W1977740129 hasConcept C199360897 @default.
- W1977740129 hasConcept C2524010 @default.
- W1977740129 hasConcept C2777027219 @default.
- W1977740129 hasConcept C2780034980 @default.
- W1977740129 hasConcept C2781302577 @default.
- W1977740129 hasConcept C33923547 @default.
- W1977740129 hasConcept C41008148 @default.
- W1977740129 hasConcept C44074806 @default.
- W1977740129 hasConcept C76155785 @default.
- W1977740129 hasConceptScore W1977740129C112680207 @default.
- W1977740129 hasConceptScore W1977740129C114614502 @default.
- W1977740129 hasConceptScore W1977740129C126042441 @default.
- W1977740129 hasConceptScore W1977740129C148764684 @default.
- W1977740129 hasConceptScore W1977740129C170542616 @default.
- W1977740129 hasConceptScore W1977740129C190694206 @default.
- W1977740129 hasConceptScore W1977740129C197949415 @default.
- W1977740129 hasConceptScore W1977740129C199360897 @default.
- W1977740129 hasConceptScore W1977740129C2524010 @default.
- W1977740129 hasConceptScore W1977740129C2777027219 @default.
- W1977740129 hasConceptScore W1977740129C2780034980 @default.
- W1977740129 hasConceptScore W1977740129C2781302577 @default.
- W1977740129 hasConceptScore W1977740129C33923547 @default.
- W1977740129 hasConceptScore W1977740129C41008148 @default.
- W1977740129 hasConceptScore W1977740129C44074806 @default.
- W1977740129 hasConceptScore W1977740129C76155785 @default.
- W1977740129 hasLocation W19777401291 @default.
- W1977740129 hasOpenAccess W1977740129 @default.
- W1977740129 hasPrimaryLocation W19777401291 @default.
- W1977740129 hasRelatedWork W1812659169 @default.
- W1977740129 hasRelatedWork W2016736910 @default.
- W1977740129 hasRelatedWork W2038184042 @default.
- W1977740129 hasRelatedWork W2948363696 @default.
- W1977740129 hasRelatedWork W2980991945 @default.
- W1977740129 hasRelatedWork W2997571660 @default.
- W1977740129 hasRelatedWork W3044055719 @default.
- W1977740129 hasRelatedWork W4287707290 @default.
- W1977740129 hasRelatedWork W4288091041 @default.
- W1977740129 hasRelatedWork W2184719647 @default.
- W1977740129 hasVolume "13" @default.
- W1977740129 isParatext "false" @default.
- W1977740129 isRetracted "false" @default.
- W1977740129 magId "1977740129" @default.
- W1977740129 workType "article" @default.