{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,11,18]],"date-time":"2025-11-18T12:05:24Z","timestamp":1763467524395},"reference-count":5,"publisher":"World Scientific Pub Co Pte Lt","issue":"02","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[2001,4]]},"abstract":"<jats:p> We present a new algorithm for labeling points with circles of equal size. Our algorithm tries to maximize the label size. It improves the approximation factor of the only known algorithm for this problem by more than 50% to about 1\/20. At the same time, our algorithm keeps the O(n log n) time bound of its predecessor. In addition, we show that the decision problem is NP-hard and that it is NP-hard to approximate the maximum label size beyond a certain constant factor. <\/jats:p>","DOI":"10.1142\/s0218195901000444","type":"journal-article","created":{"date-parts":[[2003,5,7]],"date-time":"2003-05-07T04:18:55Z","timestamp":1052281135000},"page":"181-195","source":"Crossref","is-referenced-by-count":18,"title":["LABELING POINTS WITH CIRCLES"],"prefix":"10.1142","volume":"11","author":[{"given":"TYCHO","family":"STRIJK","sequence":"first","affiliation":[{"name":"Department of Computer Science, Utrecht University, The Netherlands"}]},{"given":"ALEXANDER","family":"WOLFF","sequence":"additional","affiliation":[{"name":"Institut f\u00fcr Mathematik und Informatik, Ernst-Moritz-Arndt-Universit\u00e4t Greifswald, Germany"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_1","first-page":"209","volume":"11","author":"Agarwal Pankaj K.","year":"1998","journal-title":"Applications"},{"key":"p_4","doi-asserted-by":"publisher","DOI":"10.1145\/212332.212334"},{"key":"p_5","doi-asserted-by":"publisher","DOI":"10.1006\/jagm.1995.1048"},{"key":"p_13","doi-asserted-by":"publisher","DOI":"10.1137\/0405033"},{"key":"p_16","doi-asserted-by":"publisher","DOI":"10.1016\/S0925-7721(99)00005-X"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195901000444","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T20:31:56Z","timestamp":1565123516000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195901000444"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001,4]]},"references-count":5,"journal-issue":{"issue":"02","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[2001,4]]}},"alternative-id":["10.1142\/S0218195901000444"],"URL":"https:\/\/doi.org\/10.1142\/s0218195901000444","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[2001,4]]}}}