{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,2,21]],"date-time":"2025-02-21T10:32:15Z","timestamp":1740133935951,"version":"3.37.3"},"reference-count":11,"publisher":"World Scientific Pub Co Pte Ltd","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[2020,6]]},"abstract":"<jats:p> Given a convex polygon with [Formula: see text] vertices, we study the problem of identifying a triangle with its smallest side as large as possible among all the triangles that can be drawn inside the polygon. We show that at least one of the vertices of such a triangle must coincide with a vertex of the polygon. We also propose an [Formula: see text] time algorithm to compute such a triangle inside the given convex polygon. <\/jats:p>","DOI":"10.1142\/s0129054120500173","type":"journal-article","created":{"date-parts":[[2020,7,6]],"date-time":"2020-07-06T11:46:20Z","timestamp":1594035980000},"page":"421-443","source":"Crossref","is-referenced-by-count":0,"title":["Efficient Algorithm for Computing the Triangle Maximizing the Length of Its Smallest Side Inside a Convex Polygon"],"prefix":"10.1142","volume":"31","author":[{"ORCID":"https:\/\/orcid.org\/0000-0003-0330-2891","authenticated-orcid":false,"given":"Sanjib","family":"Sadhu","sequence":"first","affiliation":[{"name":"Department of Computer Science and Engineering, National Institute of Technology Durgapur, India"}]},{"given":"Sasanka","family":"Roy","sequence":"additional","affiliation":[{"name":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India"}]},{"given":"Soumen","family":"Nandi","sequence":"additional","affiliation":[{"name":"Department of Basic Science and Humanities, Institute of Engineering and Management, Kolkata, India"}]},{"given":"Subhas C.","family":"Nandy","sequence":"additional","affiliation":[{"name":"Advanced Computing and Microelectronics Unit, Indian Statistical Institute, Kolkata, India"}]},{"given":"Suchismita","family":"Roy","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Engineering, National Institute of Technology Durgapur, India"}]}],"member":"219","published-online":{"date-parts":[[2020,7,6]]},"reference":[{"key":"S0129054120500173BIB001","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-78455-7_20"},{"key":"S0129054120500173BIB002","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840359"},{"key":"S0129054120500173BIB003","first-page":"67","volume-title":"CCCG","author":"Alt H.","year":"1995"},{"key":"S0129054120500173BIB004","doi-asserted-by":"publisher","DOI":"10.1016\/j.comgeo.2015.08.001"},{"key":"S0129054120500173BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/S0747-7171(08)80065-X"},{"key":"S0129054120500173BIB006","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00041-0"},{"key":"S0129054120500173BIB007","first-page":"869","volume-title":"25th Allerton Conf. Commun. Control Comput.","author":"DePano A.","year":"1987"},{"key":"S0129054120500173BIB008","doi-asserted-by":"publisher","DOI":"10.1145\/1109557.1109610"},{"volume-title":"CCCG","year":"2011","author":"Jin K.","key":"S0129054120500173BIB011"},{"key":"S0129054120500173BIB013","doi-asserted-by":"publisher","DOI":"10.1145\/2608628.2608664"},{"key":"S0129054120500173BIB014","doi-asserted-by":"publisher","DOI":"10.3233\/FI-2019-1757"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054120500173","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2020,7,9]],"date-time":"2020-07-09T09:27:49Z","timestamp":1594286869000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054120500173"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,6]]},"references-count":11,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2020,6]]}},"alternative-id":["10.1142\/S0129054120500173"],"URL":"https:\/\/doi.org\/10.1142\/s0129054120500173","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2020,6]]}}}