DSpace at KOASAS
College of Engineering(공과대학)School of Computing(전산학부)CS-Journal Papers(저널논문)

Finding largest rectangles in convex polygons

Cited 11 time in webofscience Cited 12 time in scopus
  • Hit : 754
  • Download : 0
Export
DC FieldValueLanguage
dc.contributor.authorCabello, Sergioko
dc.contributor.authorCheong, Otfriedko
dc.contributor.authorKnauer, Christianko
dc.contributor.authorSchlipf, Lenako
dc.date.accessioned2016-05-16T08:46:05Z-
dc.date.available2016-05-16T08:46:05Z-
dc.date.created2015-12-22-
dc.date.created2015-12-22-
dc.date.issued2016-01-
dc.identifier.citationCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, v.51, pp.67 - 74-
dc.identifier.issn0925-7721-
dc.identifier.urihttp://hdl.handle.net/10203/207435-
dc.description.abstractWe consider the following geometric optimization problem: find a maximum-area rectangle and a maximum-perimeter rectangle contained in a given convex polygon with n vertices. We give exact algorithms that solve these problems in time O(n(3)). We also give (1 - epsilon)-approximation algorithms that take time O(epsilon(-1/2) log n + epsilon(-3/2)).-
dc.languageEnglish-
dc.publisherELSEVIER SCIENCE BV-
dc.subjectAPPROXIMATION-
dc.titleFinding largest rectangles in convex polygons-
dc.typeArticle-
dc.identifier.wosid000365374600006-
dc.identifier.scopusid2-s2.0-84947047194-
dc.type.rimsART-
dc.citation.volume51-
dc.citation.beginningpage67-
dc.citation.endingpage74-
dc.citation.publicationnameCOMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS-
dc.identifier.doi10.1016/j.comgeo.2015.08.001-
dc.contributor.localauthorCheong, Otfried-
dc.contributor.nonIdAuthorCabello, Sergio-
dc.contributor.nonIdAuthorKnauer, Christian-
dc.contributor.nonIdAuthorSchlipf, Lena-
dc.type.journalArticleArticle-
dc.subject.keywordAuthorGeometric optimization-
dc.subject.keywordAuthorApproximation algorithm-
dc.subject.keywordAuthorConvex polygon-
dc.subject.keywordAuthorInscribed rectangle-
dc.subject.keywordPlusAPPROXIMATION-
Appears in Collection
CS-Journal Papers(저널논문)
Files in This Item
There are no files associated with this item.
This item is cited by other documents in WoS
⊙ Detail Information in WoSⓡ Click to see webofscience_button
⊙ Cited 11 items in WoS Click to see citing articles in records_button

Display Simple Item Record

qr_code

  • mendeley

    citeulike

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


rss_1.0 rss_2.0 atom_1.0