{"entities":{"Q1902425":{"pageid":1913167,"ns":120,"title":"Item:Q1902425","lastrevid":47368612,"modified":"2026-01-01T13:06:10Z","type":"item","id":"Q1902425","labels":{"en":{"language":"en","value":"Representing the Vorono\u00ef diagram of a simple polygon using rational quadratic B\u00e9zier curves"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 818588"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902425$798D5DC7-37CF-4BF9-933C-5F786844102D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d078e00e39c2973c050256e5e2cf32db5de90095","datavalue":{"value":{"text":"Representing the Vorono\u00ef diagram of a simple polygon using rational quadratic B\u00e9zier curves","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1902425$F623557F-DD8E-43D1-A859-1C047B205E4B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7b82953bda5b973a30b4b8a65865594d5d65d4c1","datavalue":{"value":"0834.65150","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902425$0AF6E0DB-D859-4627-B921-EE088BEDCEF6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8d142d9b453e14bc00f57b35607259abdee61828","datavalue":{"value":"10.1016/0010-4485(95)99797-C","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902425$0D688E3A-6468-43E9-9DDE-B7562A38889C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98967f989dac556294375a3ac738beeb33f4c7bd","datavalue":{"value":{"entity-type":"item","numeric-id":367167,"id":"Q367167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902425$28FF0BB2-0593-4908-8A90-9A4461D1FA10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"222d3e56d6ebf31a0736711914baa6857cac6378","datavalue":{"value":{"entity-type":"item","numeric-id":1902423,"id":"Q1902423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902425$2DA32493-F527-4660-9AAE-CC5A4813777B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8cc9216c2c9b9852b5a2e605735faf5344a6a7ca","datavalue":{"value":{"entity-type":"item","numeric-id":1902424,"id":"Q1902424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902425$D0354FBD-70A1-4D75-B6EB-44C00BAE12A3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73356ca5ce37f8a1ef9cee95ba57654c0ea2cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":583240,"id":"Q583240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902425$6BD2E98A-C094-4315-9354-78193239C93F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8725836af04374bc93ea5edb5c73c3f92064dd21","datavalue":{"value":{"time":"+1996-03-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1902425$57767D5D-4446-4324-8B3E-54BF52333CDE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ca92c60430f03e5ed33d7a255355efa2bc8e3f69","datavalue":{"value":"The authors present an algorithm for the construction of the Vorono\u00ef diagram for scenes consisting of points, line segments, polygons, and arcs. The algorithm is based on a divide-and-conquer approach and requires \\(O(n \\log n)\\) time.   Vorono\u00ef diagrams are a very important concept in many applications - - robotics, computer vision, mesh generation, and geometric modeling. The construction discussed in this paper will be very useful to speed up the generation of Vorono\u00ef diagrams. The various bisecting curves defining the Vorono\u00ef diagram are represented by means of rational B\u00e9zier curves.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902425$96882134-5BFF-4C5A-8756-83C27E84A6B1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902425$5493E567-11F8-4987-B7B8-F3357CF533E3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"30d6875e72ca17412e91f17c273374a6ce24f7d8","datavalue":{"value":"818588","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1902425$5ABA018B-0E6C-45D5-9BAF-C122FBC37A36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"36194a93633768804da329923ff2e6b6279cf040","datavalue":{"value":"medial axis transform","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902425$A88F10B7-63A9-4D59-A4BF-E209521CC421","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902425$06FE1769-8F2F-4BC4-9E8B-A94A409677F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902425$E0F3BD0B-5DE3-404B-BD27-47D3A7AC02F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"baa401a90f7be40837e492046fd0146ae8e354d2","datavalue":{"value":"robotics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902425$AA2650AD-7696-41CA-8611-06E023B84FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6cc5918892b50010a90ee07fa121a8c66268a4b7","datavalue":{"value":"computer vision","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902425$ECEF7F27-37A9-4810-8C24-F651D9F5810B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"01e5487d9aa29b3b49e49a46108a2250bcb83533","datavalue":{"value":"mesh generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902425$3A01175D-A1AD-4CA7-B9DE-B54671BB8138","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"118f8144549652be7cdacf8d25f85bd29b125b60","datavalue":{"value":"geometric modeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902425$EBAD3D8A-4FAC-4A88-B34D-4B2FAF6D0FDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6c0fa8bf9851bb1176b5cc1703a6bbe8c1528323","datavalue":{"value":"rational B\u00e9zier curves","type":"string"},"datatype":"string"},"type":"statement","id":"Q1902425$2C44115A-5401-43E0-B3E6-2094634E03B0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"3cb98c4f8e6c829efb6c8e135d95771889deda69","datavalue":{"value":{"entity-type":"item","numeric-id":424948,"id":"Q424948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902425$B7340D16-AE30-4D38-8CCE-75C2D0A5AA97","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1902425$96C8F2CD-A5C7-408D-93F9-7BE4F9D4D2CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"22efe6f106778027f8827183961e2173bdd9db97","datavalue":{"value":{"entity-type":"item","numeric-id":1093370,"id":"Q1093370"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96d835fdf4b2a9b2db09e1920f0acfc07778115b","datavalue":{"value":{"amount":"+0.8411905169487","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902425$C7550800-7A1A-4957-95CF-8726E3E7E824","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7db361c1ad1af7c717f2f87f9b0228a287d03e19","datavalue":{"value":{"entity-type":"item","numeric-id":300373,"id":"Q300373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"feb32e3d75a4a7d4c134d91afbe98ba4074a8578","datavalue":{"value":{"amount":"+0.8275086879730225","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902425$53E1681A-A8AC-4D08-8D8F-B1EE49E8EA0E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"627af6a06a5c8627bd0cf706405f194148c0a839","datavalue":{"value":{"entity-type":"item","numeric-id":3787490,"id":"Q3787490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1da1bd4ac61eefcc36a65142fa28614ad4051340","datavalue":{"value":{"amount":"+0.8153018355369568","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902425$75B83991-0740-4F87-A7BC-6A017687BB21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b9054418dd7f331f9d31f20994b4b019bc2e4e39","datavalue":{"value":{"entity-type":"item","numeric-id":5370717,"id":"Q5370717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8925e170bfe31af390830f88ca397ca694ffff8d","datavalue":{"value":{"amount":"+0.8075101971626282","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902425$293B361E-68EB-4EBF-A22F-0E454E67706B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8531851b88b93e58c96cbf1477d4fb57ce43a39d","datavalue":{"value":{"entity-type":"item","numeric-id":991182,"id":"Q991182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5ea6133ea0e239c664a70b8eee9ecf44a7b6361e","datavalue":{"value":{"amount":"+0.8069983720779419","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1902425$959D563A-81A0-4A53-BB21-EE62C20D841B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1902425","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1902425"}}}}}