{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T04:03:02Z","timestamp":1750219382820,"version":"3.41.0"},"reference-count":21,"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":[[2025,6]]},"abstract":"<jats:p> A combinatorial algorithm to locate the Maximum Empty Rectangle ([Formula: see text]) inside a given set [Formula: see text] of non-intersecting horizontal and vertical line segments is presented in this paper. The [Formula: see text] is the maximum area rectangle such that no line segment lies in part or in full within the rectangle. The proposed algorithm uses the projection lists and line sweep technique [Formula: see text], where [Formula: see text] is the cardinality of the set [Formula: see text], and [Formula: see text] is the maximum number of candidate rectangles for a line segment. Projection list is the projection of the line segments on [Formula: see text] and [Formula: see text] axes. <\/jats:p>","DOI":"10.1142\/s0129054124500175","type":"journal-article","created":{"date-parts":[[2024,10,21]],"date-time":"2024-10-21T06:05:13Z","timestamp":1729490713000},"page":"537-551","source":"Crossref","is-referenced-by-count":0,"title":["Parametric Algorithm to Find the Largest Empty Rectangle from a Set of Line Segments"],"prefix":"10.1142","volume":"36","author":[{"ORCID":"https:\/\/orcid.org\/0000-0002-9105-3276","authenticated-orcid":false,"given":"Raina","family":"Paul","sequence":"first","affiliation":[{"name":"Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, Botanical Garden Rd, West Bengal, India"}]},{"given":"Apurba","family":"Sarkar","sequence":"additional","affiliation":[{"name":"Department of Computer Science and Technology, Indian Institute of Engineering Science and Technology, Shibpur, Botanical Garden Rd, West Bengal, India"}]},{"given":"Arindam","family":"Biswas","sequence":"additional","affiliation":[{"name":"Department of Information Technology, Indian Institute of Engineering Science and Technology, Shibpur, Botanical Garden Rd, West Bengal, India"}]}],"member":"219","published-online":{"date-parts":[[2024,10,18]]},"reference":[{"key":"S0129054124500175BIB001","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(84)90124-0"},{"key":"S0129054124500175BIB002","doi-asserted-by":"publisher","DOI":"10.1016\/0925-7721(95)00041-0"},{"key":"S0129054124500175BIB003","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840377"},{"key":"S0129054124500175BIB004","doi-asserted-by":"publisher","DOI":"10.1007\/BF01553888"},{"key":"S0129054124500175BIB005","doi-asserted-by":"publisher","DOI":"10.1016\/0166-218X(86)90071-5"},{"key":"S0129054124500175BIB006","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-12920-0_4"},{"key":"S0129054124500175BIB007","doi-asserted-by":"publisher","DOI":"10.1145\/41958.41988"},{"key":"S0129054124500175BIB008","doi-asserted-by":"publisher","DOI":"10.1016\/j.jcss.2017.05.006"},{"key":"S0129054124500175BIB009","doi-asserted-by":"publisher","DOI":"10.1007\/978-3-319-39441-1_15"},{"key":"S0129054124500175BIB010","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-58715-2_122"},{"key":"S0129054124500175BIB011","first-page":"486","volume-title":"Conference on Communication, Control and Computing","author":"McKenna M.","year":"1985"},{"key":"S0129054124500175BIB012","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-44842-X_81"},{"key":"S0129054124500175BIB013","doi-asserted-by":"publisher","DOI":"10.1016\/j.amc.2012.03.063"},{"key":"S0129054124500175BIB014","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1979.1675432"},{"key":"S0129054124500175BIB015","doi-asserted-by":"publisher","DOI":"10.1109\/TC.1980.1675628"},{"key":"S0129054124500175BIB016","first-page":"295","volume-title":"Computational Geometry Algorithms","author":"Asano A.","year":"1986"},{"key":"S0129054124500175BIB017","doi-asserted-by":"publisher","DOI":"10.1109\/SFCS.1976.16"},{"volume-title":"Physical Design Automation of VLSI Systems","year":"1988","author":"Szymanski T. G.","key":"S0129054124500175BIB018"},{"key":"S0129054124500175BIB019","doi-asserted-by":"publisher","DOI":"10.1016\/B978-0-444-87806-9.50020-7"},{"key":"S0129054124500175BIB020","doi-asserted-by":"publisher","DOI":"10.1109\/43.3170"},{"key":"S0129054124500175BIB021","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-53487-3_50"}],"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054124500175","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,17]],"date-time":"2025-06-17T07:45:28Z","timestamp":1750146328000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/10.1142\/S0129054124500175"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2024,10,18]]},"references-count":21,"journal-issue":{"issue":"04","published-print":{"date-parts":[[2025,6]]}},"alternative-id":["10.1142\/S0129054124500175"],"URL":"https:\/\/doi.org\/10.1142\/s0129054124500175","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"type":"print","value":"0129-0541"},{"type":"electronic","value":"1793-6373"}],"subject":[],"published":{"date-parts":[[2024,10,18]]}}}