{"entities":{"Q543787":{"pageid":545554,"ns":120,"title":"Item:Q543787","lastrevid":51271046,"modified":"2026-01-17T13:18:01Z","type":"item","id":"Q543787","labels":{"en":{"language":"en","value":"Controlled perturbation of sets of line segments in \\(\\mathbb R^2\\) with smart processing order"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5909547"}},"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":"Q543787$260885BB-28EC-4192-866A-2871BEC04F33","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b9309229ce64d34cda672601de16d0e6d25fb832","datavalue":{"value":{"text":"Controlled perturbation of sets of line segments in \\(\\mathbb R^2\\) with smart processing order","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q543787$9D0F0F85-E484-4BEB-B640-8A9F61660F91","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a8e93332d647fd35388f5ede15abed32fe22f6c","datavalue":{"value":"1233.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543787$A1DCC9D6-0D88-46C3-9169-20678DA3BF6B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8e0c6dbc7f7d497cf06ee7277126e7056ea95e6e","datavalue":{"value":{"entity-type":"item","numeric-id":543786,"id":"Q543786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$9D90075E-D5D1-4255-A638-AC7B108DFAD0","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":"Q543787$4F3403AD-EF51-43B1-8819-F11317C3E195","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b7c5acb12eb16cd36e6bd9603815f2e919f7d5ec","datavalue":{"value":{"time":"+2011-06-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q543787$0EC28A81-F522-4310-98AC-8654BF6C3D81","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"de9f38f3d6b0c615ce377c7aada40246e3838dae","datavalue":{"value":"A controlled perturbation scheme for approximation of a set of line segments in the plane with fixed-precision number types is presented. The controlled perturbation scheme is based on an incremental perturbation of the line segment endpoints to eliminate potential degeneracies. First, the main idea and the suggested algorithm is presented. Then, the considered potential degeneracy cases are discussed and an upper bound of the perturbation magnitudes is derived. Next, sorting algorithms applied to the order determination of the processed endpoints are introduced and their modification for using in the suggested controlled perturbation scheme is described. Finally, experimental results obtained by the implemented algorithm are given and a significant decreasing in the perturbation magnitude in many cases is shown.","type":"string"},"datatype":"string"},"type":"statement","id":"Q543787$EA1B3833-FCE2-4F95-8B19-C997E36B818E","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":"Q543787$D23B19E9-E7A6-4A4F-8699-6694CA22D13D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543787$CF0002B1-526B-4638-A6E9-9C92259ECBCD","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"df0f55a93d03bceb8d0ca445012e39b160b54b7c","datavalue":{"value":"5909547","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543787$C438D496-F72F-4DEA-8063-E1B1341C1660","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6bc56709077ee47b3b95b19f6432b902618d9a23","datavalue":{"value":"fixed-precision number","type":"string"},"datatype":"string"},"type":"statement","id":"Q543787$FA1759AF-7122-4868-8F60-CDCE1901163B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"74e810d634d623bc99fdfcda68479f374a454cae","datavalue":{"value":"round-off error","type":"string"},"datatype":"string"},"type":"statement","id":"Q543787$FCADF653-2C92-4560-A8B4-EE0F2F2771A7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cae4a7409075cae516900d22d86eb6dd4b264094","datavalue":{"value":"geometric predicate","type":"string"},"datatype":"string"},"type":"statement","id":"Q543787$FF94B198-4F19-45DD-AD3E-8CCAD8CC736C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f70dbca4d0e44fbabf189ee0746fe4cfcbb8f21","datavalue":{"value":"degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q543787$1B26AA9C-B5E3-4749-AB3C-B810A6A7E6EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4ca48b2c4e5405a8b6308db58939cee098dbbef6","datavalue":{"value":"potential degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q543787$87B5C5F1-A99D-49F1-902C-6A9586A9E6B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a16f45c1fb4f8912d910c07b9c56c75975577e6d","datavalue":{"value":"controlled perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q543787$010458FC-AC5E-4E2D-8437-6586892B12DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34a09656946e118e3581d2401612486c840a4d7f","datavalue":{"value":"definite-degeneracy","type":"string"},"datatype":"string"},"type":"statement","id":"Q543787$813148FD-1135-438E-BA01-8A1A80A3950C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f081e8f6c5e915db6fc70bf8cbb8e4142a182e17","datavalue":{"value":"sorting algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q543787$7B0CDA58-AA4B-4269-96EE-43A60040ED5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03643b3cd0ead3fad9c38d16b73cb3581a239813","datavalue":{"value":"line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q543787$DAAB7D08-003C-4AD8-8DA7-2F5C5068AD0F","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":"Q543787$352DB2EF-6A73-48C2-8781-07CC1EBFF0F6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b0bf8a402f17d38332824394f3b0b11793a4f106","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2010.12.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q543787$291BC444-B32D-40BA-B0F3-41B077C12529","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b0c54d189bc4a5badb1c046a06d3e82f90f6f800","datavalue":{"value":"W2072599172","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543787$A8CDEC85-CC65-4E3A-AEE2-0C20407C1877","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ed4562f8a5782de9af6a71d00f3ea60ad971f5","datavalue":{"value":{"entity-type":"item","numeric-id":5176444,"id":"Q5176444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$1342EF13-65F0-4239-BB0C-CB3A65A54313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5632c5f5c7b56442cb54b98079dccb59bf250b77","datavalue":{"value":{"entity-type":"item","numeric-id":5899505,"id":"Q5899505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$FF5BD31B-E012-4A13-8307-046FB9386D7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bffea22d5c221b3ae0c683b2177094088bb0ab6b","datavalue":{"value":{"entity-type":"item","numeric-id":672157,"id":"Q672157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$7A470848-8D92-4602-91C8-F58C2FD0F381","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e224bced46ae3fb7bd9db8ddf49b21118e8f51c2","datavalue":{"value":{"entity-type":"item","numeric-id":3445959,"id":"Q3445959"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$45E880B0-3EC2-420E-9EDE-BFBE53066871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8eae314ef96e17d98d75614cb835d7e79d79710c","datavalue":{"value":{"entity-type":"item","numeric-id":5901128,"id":"Q5901128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$2B2CE2A6-6723-4D58-B9FE-6DB3DA0250AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c6f83665019cd4e5f50481e62ffeadacbb547e2","datavalue":{"value":{"entity-type":"item","numeric-id":1007586,"id":"Q1007586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$7994F974-7CD4-4A94-A968-0B3645F1AEEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eeb1cfc40dfd182f66e3a0f632818e8586ae9dbd","datavalue":{"value":{"entity-type":"item","numeric-id":2921776,"id":"Q2921776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$33C6B625-518A-488A-B805-9A2E792846FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"836ad2a04f82225da478ca9f694f5cd99360b315","datavalue":{"value":{"entity-type":"item","numeric-id":4198056,"id":"Q4198056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$B5921E0B-FC65-4E09-8505-11460B142AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"de278d257ea858d2135195c0787ac42e8d8a985a","datavalue":{"value":{"entity-type":"item","numeric-id":4824660,"id":"Q4824660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$C720F80E-8243-40D2-994C-2A4282A22BF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f8eee8ffd50970129f1481e0b39c50c56694191","datavalue":{"value":{"entity-type":"item","numeric-id":1265287,"id":"Q1265287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$430D23CE-8631-4838-A14F-72F8726E8E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5eeea6b81b649443d654385a558cdcdd4000e4c7","datavalue":{"value":{"entity-type":"item","numeric-id":2479475,"id":"Q2479475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$DFBEB1EC-B225-47B2-B994-EAC1C2177C2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1aacbce8e8db65b7623db0eae2c85f1a4906b1f","datavalue":{"value":{"entity-type":"item","numeric-id":3613768,"id":"Q3613768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q543787$634D889B-6A49-4853-81AC-5E8FEB592878","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0751623f7021290ecca488013c9e22fc468daf24","datavalue":{"value":"10.1016/J.COMGEO.2010.12.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q543787$51327C62-1AB9-42D9-85D6-5A818DF71441","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c609ddc87e276f431a8615267f03c84a634cd5f8","datavalue":{"value":{"entity-type":"item","numeric-id":5747867,"id":"Q5747867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"686c8a1a5de78479b2eea7f7a37c62dcd00dc416","datavalue":{"value":{"amount":"+0.8113164305686951","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":"Q543787$C9EC1DAB-6D7D-455E-AC33-EB25A5CEA0F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3142ddadaa1c620cea41d8d9df49a7d28d0a5ebd","datavalue":{"value":{"entity-type":"item","numeric-id":654290,"id":"Q654290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dbaa50f99e7a16c313195ca0680bf8601ceb1bc","datavalue":{"value":{"amount":"+0.8073037266731262","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":"Q543787$37FE5CBD-03CF-4F85-AE3C-F428995BA58F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2bf9f5177c00ff30e849fbe06b1e68e102e3a7f3","datavalue":{"value":{"entity-type":"item","numeric-id":4824660,"id":"Q4824660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33a2020c63159ea6fe32bf8936c517c61182e18c","datavalue":{"value":{"amount":"+0.8061951994895935","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":"Q543787$B64390C6-9275-4676-9328-3D82FC19CDE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f13ea73ed50d4f721920343bb438c99b9cc905ba","datavalue":{"value":{"entity-type":"item","numeric-id":2921776,"id":"Q2921776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5936eaad83af01ef5af86409e102a6fb7b07fd0","datavalue":{"value":{"amount":"+0.7876959443092346","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":"Q543787$EBD38CBA-083C-40A3-8C47-1644B19D567C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2480615af809d8014bfa2de66757e7df081fb0f2","datavalue":{"value":{"entity-type":"item","numeric-id":3613768,"id":"Q3613768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed476059cc233c26d012af5327bde1e7ff3713a2","datavalue":{"value":{"amount":"+0.7874664068222046","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":"Q543787$94162FC5-1B2C-40B1-945C-1AB06F63B1AF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:543787","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:543787"}}}}}