{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,5]],"date-time":"2025-10-05T04:29:11Z","timestamp":1759638551058},"reference-count":0,"publisher":"World Scientific Pub Co Pte Lt","issue":"04","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Found. Comput. Sci."],"published-print":{"date-parts":[[1993,12]]},"abstract":"<jats:p> In this paper we examine the edge searching problem on pseudo 3-sided solid orthoconvex grids. We define a similar problem which we call modified edge searching, and we derive a relation among the original edge searching problem and the modified one. Then, for the modified edge searching problem, we show that there are searching strategies that possess several properties regarding the way the grid is searched. These strategies allow us to obtain a closed formula that expresses the minimum number of searchers required to search a pseudo 3-sided solid orthoconvex grid. From that formula and a rather straight forward algorithm we can show that the problem is in P. We obtain a parallel version of that algorithm that places the problem in NC. For the case of sequential algorithms, we derive an optimal algorithm that solves the problem in O (m) time where m is the number of points necessary to describe the orthoconvex grid. Another important feature of our method is that it also suggests an optimal searching strategy that consists of O (n) steps, where n is the number of nodes of the grid. <\/jats:p>","DOI":"10.1142\/s0129054193000213","type":"journal-article","created":{"date-parts":[[2004,11,23]],"date-time":"2004-11-23T03:29:30Z","timestamp":1101180570000},"page":"325-353","source":"Crossref","is-referenced-by-count":3,"title":["SEARCHING A PSEUDO 3-SIDED SOLID ORTHOCONVEX GRID"],"prefix":"10.1142","volume":"04","author":[{"given":"ANTONIOS","family":"SYMVONIS","sequence":"first","affiliation":[{"name":"Basser Department of Computer Science, University of Sydney, Sydney, N.S.W. 2006, Australia"}]},{"given":"SPYROS","family":"TRAGOUDAS","sequence":"additional","affiliation":[{"name":"Department of Computer Science, Southern Illinois University, Faner Hall, Carbondale, IL 62901, U.S.A."}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"container-title":["International Journal of Foundations of Computer Science"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0129054193000213","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T00:54:29Z","timestamp":1565139269000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0129054193000213"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1993,12]]},"references-count":0,"journal-issue":{"issue":"04","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1993,12]]}},"alternative-id":["10.1142\/S0129054193000213"],"URL":"https:\/\/doi.org\/10.1142\/s0129054193000213","relation":{},"ISSN":["0129-0541","1793-6373"],"issn-type":[{"value":"0129-0541","type":"print"},{"value":"1793-6373","type":"electronic"}],"subject":[],"published":{"date-parts":[[1993,12]]}}}