{"entities":{"Q2575584":{"pageid":2586327,"ns":120,"title":"Item:Q2575584","lastrevid":57959688,"modified":"2026-04-03T06:10:24Z","type":"item","id":"Q2575584","labels":{"en":{"language":"en","value":"Inner and outer rounding of Boolean operations on lattice polygonal regions"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2235664"}},"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":"Q2575584$99E81994-501F-49E5-BFB3-5E5D4C750B1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3671d600ce8df374994738b1131799a25a58c52a","datavalue":{"value":{"text":"Inner and outer rounding of Boolean operations on lattice polygonal regions","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2575584$AA77704C-9308-4D5F-B6EA-0A6EBF217111","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7339a12c691f1fc45f08f42d96c5b04107b69fc2","datavalue":{"value":"1090.65023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575584$61E02587-AAEB-478F-89F4-6C437F616296","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"697381c1187e55180f3e676d8e7d99efb7d4a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":203740,"id":"Q203740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575584$AB306B7C-9F67-42BF-B144-7E67C255D414","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76d8a3173d6822f1e8726abff07f2d0212234bec","datavalue":{"value":{"entity-type":"item","numeric-id":2575583,"id":"Q2575583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575584$68FAB8E1-DD23-4F09-935E-27FE641AAF4F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575584$C2B96FD4-46BF-4D86-A7DE-20D56A61FD07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7f23ff8ef1448c7a1dcae87674b2f9d3333ef01d","datavalue":{"value":{"time":"+2005-12-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2575584$0B7094FD-7A46-45BA-B9A9-C4286CF917B4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12e6bf22c77edd05a97ea52d5f1b73cc32e05a24","datavalue":{"value":"https://arxiv.org/abs/cs/0604059","type":"string"},"datatype":"url"},"type":"statement","id":"Q2575584$3DD92236-130E-4AB9-9551-D0884E0C3CD5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"72eb90847d0f411357ab78fffc29532fc476ac85","datavalue":{"value":"New methods for the determination of geometric interval containing the exact result of set operations are presented. The authors explain the problem in form of solving the intersection of two planar lattice polygonal regions (vertices of planar lattice polygonal regions have integer coordinates). Given two intersecting lattice polygonal regions, two new lattice polygonal regions are constructed: inner and outer rounding. The exact result of intersection is contained in the geometric interval. Limits of the geometric interval are created by these two new lattice polygonal regions.   To obtain the inner and outer rounding versions, the reflex vertical decomposition of the exact intersection region is used. The presented method guarantees that the biggest distance between the point on the rounded boundary and the point on the exact boundary is less than \\(\\sqrt{2}\\). A generalization of the suggested method to general regions (vertices of general regions do not have to have integer coordinates) and to the other set operations is presented.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575584$A0A48B02-B7F2-4797-BA92-CBE7A3454B94","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4477e8d68582d98ecbcdc7eba969a5512a4a4bbc","datavalue":{"value":{"entity-type":"item","numeric-id":591762,"id":"Q591762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575584$04BA0260-DDCB-48D1-88BC-09478AE190D5","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575584$687A09B2-D030-47C6-BAF5-750BFBBD3758","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"224133dd68a4f3b66ddf7d50fd627018c06684e4","datavalue":{"value":"65G50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575584$2A38D511-C337-4363-A211-D8588A5BD89C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b01ad1b16eab7f86b2e20d189e8d8d07f644af25","datavalue":{"value":"52B20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575584$9900383F-847B-401D-825B-ECC98F445332","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2caf09df33153546b6514cfbf585f67ee37e6b5f","datavalue":{"value":"2235664","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575584$A15FB41A-CAAB-453A-BCB0-9473F3AD89F0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ab57561e8c95fe21680ade7400a07692c4406a75","datavalue":{"value":"intersection","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575584$3C75E975-3DB3-4A29-A816-6FB01FFAE75A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0abe9956b040c9e007d39e9b351ef1d90d34cf34","datavalue":{"value":"set operations","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575584$9980C7B9-4893-4FD8-8345-1809154E7027","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8ec5ff1fe61cfd132b1d1755737ddeac19efd4c","datavalue":{"value":"lattice polygonal region","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575584$BC402908-3702-414C-99A8-9F93D7694B5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"75a8b0dbbecd4031cf80e0dbe4e475301a070fb8","datavalue":{"value":"geometric rounding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2575584$2C2AF3BB-1FC2-462B-B83B-0ABBCA18560E","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"218835f8df46b64e26c8c550b0949bdd94a3883e","datavalue":{"value":{"entity-type":"item","numeric-id":14817,"id":"Q14817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575584$F22C8BA2-76BB-4977-90D8-2DAE42D6FF0E","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":"Q2575584$6BB43D42-8AD0-4DC7-A02B-09BFD6340DE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"aca0448914279fe9868fe1150c32a27b3dde2bdb","datavalue":{"value":"W2196640915","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575584$6B87E59F-BC4D-40F2-8EC2-E43407F5240C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d22e48e2da64174ef933e7c73e03ee53cfe90ef2","datavalue":{"value":{"entity-type":"item","numeric-id":5361526,"id":"Q5361526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575584$54B92124-A030-4B81-A09F-458256509755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d128943bd1ab761de95225dedb0152e0dec85662","datavalue":{"value":{"entity-type":"item","numeric-id":4513207,"id":"Q4513207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575584$E67F6F04-C7EB-4A02-A0E7-5C457B14F8D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"502b4cc870d8759d85072eccfbc5de067e969598","datavalue":{"value":{"entity-type":"item","numeric-id":1818114,"id":"Q1818114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575584$08247007-552D-4B34-B4C8-AEF0BB30684C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e36b3de446607cb9a2f687d5aa9e61bf3e6e1bb2","datavalue":{"value":{"entity-type":"item","numeric-id":1977118,"id":"Q1977118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575584$D39F2EEE-F78F-4123-A2FE-F7B2897A28BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266b582795e5f864d5d43e1ab442f7c4d4cbfde4","datavalue":{"value":{"entity-type":"item","numeric-id":1809514,"id":"Q1809514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2575584$C1DD2064-0444-46E1-8BC0-062623D683AB","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"080b8f62ad2f68f59b5f9644a2853e10fac03b40","datavalue":{"value":"10.1016/J.COMGEO.2004.08.005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2575584$A034EA91-C0DE-4210-87E7-78BE940D832E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65eb210811359e76bb1396245f16375e26a7e485","datavalue":{"value":{"entity-type":"item","numeric-id":5361698,"id":"Q5361698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2ea41fe51ad83c69447b3f382ea6345766ebcd20","datavalue":{"value":{"amount":"+0.9488508","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575584$A9ED570D-3FD0-4F5A-8AB1-EDDA5389922E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9cd8b452ceec5f18eaa832b61e75db3fe9e04f92","datavalue":{"value":{"entity-type":"item","numeric-id":2741357,"id":"Q2741357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a78d6011fac12167e57d6fe28fcc3af94f6a6ec2","datavalue":{"value":{"amount":"+0.85244274","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575584$13209ADD-0BCE-46C1-901D-89C7F830434D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d34a20ef764a3fc928c51079c8f5edee8380b233","datavalue":{"value":{"entity-type":"item","numeric-id":4895560,"id":"Q4895560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6d4577ad12d5ea7aa1292f4db9783b921160b51","datavalue":{"value":{"amount":"+0.8504523","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575584$2D9570B2-44BE-4885-B10E-7E7762E42F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ca69c52dc67959c215025e580320a4683fccb9","datavalue":{"value":{"entity-type":"item","numeric-id":1182355,"id":"Q1182355"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"217397dfacc2794d63baecb24c3e06bcf64c5b8a","datavalue":{"value":{"amount":"+0.8294671","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575584$F53F3AB0-EC65-41EB-A5B3-B92F27BFA870","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c48a77258f8f1ab99f84da7fd8e45894c4aef06e","datavalue":{"value":{"entity-type":"item","numeric-id":3589269,"id":"Q3589269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c6aa68eff8f4e5b2b47b5ae5cd45f150981defe","datavalue":{"value":{"amount":"+0.82909894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575584$0F9C0EE0-DEFC-4BD7-8B48-F6D603CFA033","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d86f74253a1323f2e59bd79aa1e50e337d8ea15","datavalue":{"value":{"entity-type":"item","numeric-id":3216733,"id":"Q3216733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad6b835ec7083302fafe437a011db638c0c25a9a","datavalue":{"value":{"amount":"+0.8200166","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575584$02C628DE-CF57-4AF2-B8B5-95DC59E36A81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7566df64119447a2d7ea9cd0d60a1195062988ea","datavalue":{"value":{"entity-type":"item","numeric-id":1262694,"id":"Q1262694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2729d31ce0d550299107fa584346bd0814c89de6","datavalue":{"value":{"amount":"+0.8177509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575584$FB06C913-5216-4F99-A155-50F178F78E91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"07a39b18793c1466eb4b6ce0aaa81b2c3330e8a4","datavalue":{"value":{"entity-type":"item","numeric-id":1399979,"id":"Q1399979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b5544067b8dbd80e333914503d510bf02a386a0","datavalue":{"value":{"amount":"+0.8162012","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2575584$F036D16A-01CA-46B7-849F-C3DC435B3B13","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2575584","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2575584"}}}}}