{"entities":{"Q2489015":{"pageid":2499758,"ns":120,"title":"Item:Q2489015","lastrevid":73482555,"modified":"2026-04-14T16:10:04Z","type":"item","id":"Q2489015","labels":{"en":{"language":"en","value":"A new 2D tessellation for angle problems: the polar diagram"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5023332"}},"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":"Q2489015$DCDDE5E9-FCC3-49B0-A3C5-990C36FAF08A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"89613e8681c230b8a020c93f66af833cfe17b422","datavalue":{"value":{"text":"A new 2D tessellation for angle problems: the polar diagram","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489015$9E794FC9-5B98-4E55-A5A7-E8858A0A97D5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"709c823d75ecae3b011a4bd2bc74edbb9b1d8402","datavalue":{"value":"1090.65025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489015$1C51590A-8554-47BD-8FE7-4DA1757D5AF3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ddba637e89825125f1ccdfac1cd3777cd67b30e5","datavalue":{"value":{"entity-type":"item","numeric-id":975550,"id":"Q975550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489015$9B07E83F-186E-4C1F-9755-B0B40356D12C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1b8be820b4ab76b192b00987f7576e92406f5f7","datavalue":{"value":{"entity-type":"item","numeric-id":543792,"id":"Q543792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489015$5045241D-F1A6-4106-8FEF-70227A7D7146","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"6e9c7435367b4016f8af8ffe51e4a03ec04b5a10","datavalue":{"value":{"entity-type":"item","numeric-id":298636,"id":"Q298636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489015$9D23A114-DA87-4555-BAEB-D6FC7D56B7FD","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":"Q2489015$F9035FF8-35DF-44FD-B731-DD7C8DE3E4B8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4c5f8875e456847c1a3ce95e32c0a4e149a6838e","datavalue":{"value":{"time":"+2006-05-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489015$DB5AA937-153F-4C28-807B-B13339015493","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ac6edb6cdfea89f80266c565edf2a8dc0fc51dad","datavalue":{"value":"The authors propose a plane partition with similar features to those of the Voronoi Diagram, but the Euclidean minimum distance criterion is replaced for the minimal angle criterion.  More precisely, the result presented is a new tessellation of the plane in regions called polar diagram, in which every site is owner of a polar region as the locus of points with smallest polar angle respect to this site. Using this tessellation as preprocessing, exhaustive searches to find those sites with smallest angle become unnecessary. This information is intrinsic to the polar diagram data structure, and provides a similar solution to the given for the Voronoi diagrams in proximity problems.  Moreover, it is proved that polar diagrams, used as preprocessing, can be applied to many problems in computational geometry in order to speed up their processing times. Some of these applications are the convex hull, visibility problems, and path planning problems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489015$9474B00C-736F-4894-8007-DDDE16C898BF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"eabcaa4115c7d203cf999b1d6476a35edc125dbe","datavalue":{"value":{"entity-type":"item","numeric-id":256764,"id":"Q256764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489015$714032CB-A6A5-4F9F-95F3-5D4FF8E38503","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489015$D16DA032-FB7C-46F1-934A-2B842A07CD20","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c68de2a95a0c4065fcfead8b2bef8311316efc7a","datavalue":{"value":"5023332","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489015$8989356D-D2C7-4BBC-830F-DDF9729C41CD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489015$78CE1641-9B9B-4531-9636-561913103336","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a8d4c41c2d4fc462c1a81afc96301fbd204a1fc8","datavalue":{"value":"angle problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489015$52AF91DC-66A2-4C08-A08B-9D46D0F543D0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7e1681a1062e6a62002a1f304ea7c61f46c5a7bc","datavalue":{"value":"polar diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489015$E857A06A-9BF4-49C9-B5C9-97145D00FB89","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9e3462ca8c7de1bd6f87d10d8d2bc8d50e96c0f5","datavalue":{"value":"tessellation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489015$6B8B53F4-71F9-4948-ACEB-419B9A6C888D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489015$DB779B77-B545-4ABB-BCC1-496C5CEA4DDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f9ea33bd3b009083f239ed11741d7558c16bcf1e","datavalue":{"value":"minimal angle criterion","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489015$C42C7F4B-2309-4C62-8A3B-FACAF5DB7C83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489015$EB0A7B75-6163-49E1-B30F-9D9A78AABFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"866d5234c8ea1c0d984b66fc2c1b6fc1f1648d10","datavalue":{"value":"visibility problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489015$298FB24D-F156-4FD3-9A9F-3A7E76BC9C18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4f27a04052125b98902a85eb0165bea5c83b4261","datavalue":{"value":"path planning problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489015$DE30C4F5-1091-462C-AD16-96D473580AFC","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":"Q2489015$7B1EF400-7282-4479-B841-5612F67EA3F5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"084521180c6febc569cc5f19569b3511713e1cc6","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.11.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489015$DC32824C-293B-49E2-91B3-EB2656D2238F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"68a313fe2589d76ce9937eae59f14f1f5805c2c3","datavalue":{"value":"W1987680900","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489015$989EA095-7E04-409F-9BA9-0DEFBD09511F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c06ee1013d42cb2a1b53edcb4d0b49da4de64ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1394353,"id":"Q1394353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489015$AA1D66CA-3C73-420C-8947-7CE0E9546C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489015$36C3B0F6-930F-4EBF-80A1-C82612412B53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4862870bd33349b5064ef1001b5c6b46d274ba8d","datavalue":{"value":{"entity-type":"item","numeric-id":2770062,"id":"Q2770062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489015$3BE7BE86-8361-4F2F-A4E2-3EBBAA9DDFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf593863ead8137760e8e498990b7377f26076e5","datavalue":{"value":{"entity-type":"item","numeric-id":2559148,"id":"Q2559148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489015$B84AADD6-F135-40D5-9191-61D22BC7E0F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28a12c8c66b8b878b84cdfdddb8ccd00e393dbf9","datavalue":{"value":{"entity-type":"item","numeric-id":4361347,"id":"Q4361347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489015$7443E592-F4D4-4108-AC32-F5A589733547","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"5d1c0953c527185fd08c36e5be011ee5f3c8a606","datavalue":{"value":"Q128213556","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489015$0C9EAA0B-B74F-4236-9E73-8B9928438895","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"e484da365109495e841beddbae01da864d2b7a47","datavalue":{"value":"10.1016/J.COMGEO.2005.11.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489015$FAA99449-1264-4514-B7EC-376BCBBBF809","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff6ffe1c7f8ba799a9ee9b71861356e3b027fb22","datavalue":{"value":{"entity-type":"item","numeric-id":3628489,"id":"Q3628489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a27f4db7a5a72dd203356f3fa9e37fdaf940f3cc","datavalue":{"value":{"amount":"+0.7988322377204895","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":"Q2489015$A32EAD62-877F-4D79-ABC2-0AF3323BC1C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb169218165bb75ce8ad9cc6a7e56a872a80cddf","datavalue":{"value":{"entity-type":"item","numeric-id":975551,"id":"Q975551"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"70d47c58e9ca7495ad6ca1b49639f44e5f1ab37c","datavalue":{"value":{"amount":"+0.7622143626213074","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":"Q2489015$9A184C93-D297-4312-BB43-947E264D66E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1aa7314afcd5d817b41efddef2bdfa3d48590157","datavalue":{"value":{"entity-type":"item","numeric-id":4797580,"id":"Q4797580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"482bf4d8a0a598ea883ea98368d80e7fb72b7c2b","datavalue":{"value":{"amount":"+0.7275072336196899","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":"Q2489015$3AA10C85-2A13-41FE-87DA-925EE64703D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3c94330f355f57452ac48253c014c5a8b0c80ae","datavalue":{"value":{"entity-type":"item","numeric-id":4024309,"id":"Q4024309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a84f471d8a83fee8ffdfc74a39565fc2d8bd8049","datavalue":{"value":{"amount":"+0.7266228795051575","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":"Q2489015$171A98FA-BEA6-42D1-BBCF-23EC39D08927","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5e32aa6dbac22a44f3e3d50a9fb59cb856e0f55","datavalue":{"value":{"entity-type":"item","numeric-id":4945505,"id":"Q4945505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1ac8a3abd99d718df00c60b20565c03b730e6ec6","datavalue":{"value":{"amount":"+0.7257391214370728","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":"Q2489015$199D6A68-AC17-4D0B-8C5F-4D48D1838002","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A new 2D tessellation for angle problems: the polar diagram","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_new_2D_tessellation_for_angle_problems:_the_polar_diagram"}}}}}