{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:47:43Z","timestamp":1761806863266},"reference-count":8,"publisher":"World Scientific Pub Co Pte Lt","issue":"03","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Int. J. Comput. Geom. Appl."],"published-print":{"date-parts":[[1999,6]]},"abstract":"<jats:p> On a tilted plane T in three-space, skew distances are defined as the Euclidean distance plus a multiple of the signed difference in height. Skew distances may model realistic environments more closely than the Euclidean distance. Voronoi diagrams and related problems under this kind of distances are investigated. A relationship to convex distance functions and to Euclidean Voronoi diagrams for planar circles is shown, and is exploited for a geometric analysisis and a plane-sweep construction of Voronoi diagrams on T. An output-sensitive algorithm running in time O(n\u00a0 log \u00a0h) is developed, where n and h are the numbers of sites and non-empty Voronoi regions, respectively. The all nearest neighbors problem for skew distances, which has certain features different from its Euclidean counterpart, is solved in O(n\u00a0 log \u00a0n) time. <\/jats:p>","DOI":"10.1142\/s0218195999000169","type":"journal-article","created":{"date-parts":[[2003,5,22]],"date-time":"2003-05-22T06:35:01Z","timestamp":1053585301000},"page":"235-247","source":"Crossref","is-referenced-by-count":11,"title":["SKEW VORONOI DIAGRAMS"],"prefix":"10.1142","volume":"09","author":[{"given":"OSWIN","family":"AICHHOLZER","sequence":"first","affiliation":[{"name":"Institute for Theoretical Computer Science, Graz University of Technology, Graz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"FRANZ","family":"AURENHAMMER","sequence":"additional","affiliation":[{"name":"Institute for Theoretical Computer Science, Graz University of Technology, Graz, Austria"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"DANNY Z.","family":"CHEN","sequence":"additional","affiliation":[{"name":"IBM Watson Research Center, Yorktown Heights, NY\u00a010598, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"D. T.","family":"LEE","sequence":"additional","affiliation":[{"name":"IBM Watson Research Center, Yorktown Heights, NY\u00a010598, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"EVANTHIA","family":"PAPADOPOULOU","sequence":"additional","affiliation":[{"name":"IBM Watson Research Center, Yorktown Heights, NY\u00a010598, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"219","published-online":{"date-parts":[[2011,11,20]]},"reference":[{"key":"p_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01553888"},{"key":"p_2","doi-asserted-by":"publisher","DOI":"10.1145\/116873.116880"},{"key":"p_6","doi-asserted-by":"publisher","DOI":"10.1007\/BF01840357"},{"key":"p_9","doi-asserted-by":"publisher","DOI":"10.1137\/0210006"},{"key":"p_10","doi-asserted-by":"publisher","DOI":"10.1137\/0216045"},{"key":"p_11","doi-asserted-by":"publisher","DOI":"10.1145\/102782.102784"},{"key":"p_14","doi-asserted-by":"publisher","DOI":"10.1137\/0214034"},{"key":"p_15","doi-asserted-by":"publisher","DOI":"10.1142\/S0218195992000032"}],"container-title":["International Journal of Computational Geometry &amp; Applications"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.worldscientific.com\/doi\/pdf\/10.1142\/S0218195999000169","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,7]],"date-time":"2019-08-07T15:37:47Z","timestamp":1565192267000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.worldscientific.com\/doi\/abs\/10.1142\/S0218195999000169"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1999,6]]},"references-count":8,"journal-issue":{"issue":"03","published-online":{"date-parts":[[2011,11,20]]},"published-print":{"date-parts":[[1999,6]]}},"alternative-id":["10.1142\/S0218195999000169"],"URL":"https:\/\/doi.org\/10.1142\/s0218195999000169","relation":{},"ISSN":["0218-1959","1793-6357"],"issn-type":[{"value":"0218-1959","type":"print"},{"value":"1793-6357","type":"electronic"}],"subject":[],"published":{"date-parts":[[1999,6]]}}}