{"entities":{"Q1091825":{"pageid":1102577,"ns":120,"title":"Item:Q1091825","lastrevid":49081633,"modified":"2026-01-06T13:54:47Z","type":"item","id":"Q1091825","labels":{"en":{"language":"en","value":"Edge-skeletons in arrangements with applications"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4011950"}},"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":"Q1091825$A7D4FB48-CD3A-4140-A4C4-4ED5DADBA490","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5accfc9830ed3f639be64c289b74ead5431d1688","datavalue":{"value":{"text":"Edge-skeletons in arrangements with applications","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1091825$1CE614E9-29E8-4665-B165-BD3A3593BE0C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67c09ba46363333cdf9b485bc5a4e3596df71263","datavalue":{"value":"0623.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091825$C214BBC9-4FE5-459B-BA8D-3954603DA734","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5a4c869a44bf2222d2041e2b1bc0f05fe833ed53","datavalue":{"value":"10.1007/BF01840438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091825$BD7A5126-D642-43B2-95DB-3765117FAAEC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$10640DB9-1B2A-42FA-AF01-B30D164ACB77","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1091825$9DACF47B-0A67-4EA5-9BCA-C9FA170FA2CC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ebc36b5d088f3aacd9f62af509d216f0c1eac631","datavalue":{"value":"The paper gives a method for constructing general edge-skeletons in three-dimensional arrangements of planes. Here, an edge-skeleton is a connected subset of the edges in this arrangement. This problem is not interesting per se but it has a number of applications, such as constructing Voronoi diagrams and power diagrams of arbitrary order in the plane or constructing space cutting trees in three dimensions. Indeed, whenever a problem can be mapped to an arrangement problem for three-dimensional planes, the presented algorithm can be used to compute a solution.    In Section 4 of the paper the author describes a technique that consistently treats all degenerate cases such as four planes through a common point, etc. This technique allows the author to ignore all special cases when he implements the main part of the algorithm - those cases are taken care of in the lowest level of the implementation, that is, the procedures that provide the primitive geometric operations. This technique is general enough to be of substantial help for the implementation of many other geometric algorithms.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091825$8BE589CA-7475-41E7-B81F-F7287FE6655C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091825$868FB0F3-A43F-4F44-80EA-76D03F761843","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8b16bda3145b584e274379f85891af9ff69b58fc","datavalue":{"value":"57M20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091825$8C7D61F9-7336-4640-8841-F39F5E2D6A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1812e44d4a32fab66c9df026a619f2ada6274222","datavalue":{"value":"51A45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091825$DBEA3584-B8A2-4DBD-8E24-203CC773C313","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7cfff2e3b7f009b69ae82e4aa296ae1902bd02ff","datavalue":{"value":"68Q60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091825$657D998C-85D2-44ED-981C-5EBFAE6B3371","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"49108813e1a78cbce84b779940467b5e5aebc701","datavalue":{"value":"4011950","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1091825$CC7927C7-616D-409D-9EF7-0B08C52DA79E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a28a5c1e9bdc61a4f4df7c7d8d4953af585b50f","datavalue":{"value":"arrangements of planes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091825$DFA590D1-E13A-4F84-A097-DBF78EEA6328","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1a0b1646d3b7cc6f542faebf6216b3ec9c323d6","datavalue":{"value":"perturbation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091825$9E12B623-93C2-4DCE-A41E-9CBD4CCD75AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091825$29B4E743-A5D1-4635-BC90-6CEF9EF6C0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67faa766e133ea5e6790ac85946e7ccb1ec90f87","datavalue":{"value":"asymptotic complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091825$A173E110-973A-4A9A-B15D-08BD0239C8BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ec893098f8cf4c4b841f5429cb3bcb099aed3e0","datavalue":{"value":"dynamic data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091825$1F75B179-3744-43C7-BB77-5520FFA4C3F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d21fa9ba43b7c54cb14bc639f101f683c106d097","datavalue":{"value":"edge-skeletons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091825$7A633855-7D26-4088-BA6A-36663CF5F656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091825$DB4EFF1C-395D-4231-93F0-E3C01CA48136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3691a2317eed4c9b9363fa9531773db565ab7cd3","datavalue":{"value":"power diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091825$B4DDBFF8-D52E-4ECF-8752-019FA1ABBD75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1091825$04B4F671-CEFD-46F1-A091-837D587BE16B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$19E7E9D5-7001-40FF-858E-99E7721B6964","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":"Q1091825$1A296A0E-E2D8-4B39-B041-87BF8ED27BBD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"340ea97c0f2f383d364057042ebc9f9438fcc85a","datavalue":{"value":{"entity-type":"item","numeric-id":4091421,"id":"Q4091421"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$DADCB527-3232-4C52-B319-CB73C93826A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87e0e436cd7c22d5186fabcbf6a4ac912874520a","datavalue":{"value":{"entity-type":"item","numeric-id":4188366,"id":"Q4188366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$44856DF6-33EE-4BD0-BC26-516DC687712D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9e1629289c17adbbe0b8b3786cfc15c2541b48","datavalue":{"value":{"entity-type":"item","numeric-id":4725255,"id":"Q4725255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$A92A7AE5-8152-45E7-93F3-C83486BD92AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"662aa31ac84a7dc656ee4d071d5a6cb96852e50f","datavalue":{"value":{"entity-type":"item","numeric-id":1077166,"id":"Q1077166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$7A9BD0AB-8B31-46A6-BFAB-AD2476434AD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1946555431a49d23674823a384ae8ffb60dafb7b","datavalue":{"value":{"entity-type":"item","numeric-id":5903625,"id":"Q5903625"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$9AB1A83E-9C16-473E-9EAF-E7E799E940C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0fb4c1f0357b435cf9416a32bf1ccc674d1145c","datavalue":{"value":{"entity-type":"item","numeric-id":1069424,"id":"Q1069424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$3C827964-279B-4301-992C-C92C539EA208","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$4B28821C-BFA8-46FB-9C4F-3FB3745BB317","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750f6d16c6420fa29e521e2e84425ccb3c1aedc5","datavalue":{"value":{"entity-type":"item","numeric-id":1079823,"id":"Q1079823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$0EFFFEF3-26DB-4616-AB31-535034E793EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50c5f2a32fd6cc850563a009a8fae5b559097412","datavalue":{"value":{"entity-type":"item","numeric-id":1821352,"id":"Q1821352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$1AAB4B81-B9FE-41C6-8F28-4F6C1C8FDDBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66099c2b34cf2843435b2108529552b54a75963c","datavalue":{"value":{"entity-type":"item","numeric-id":5672661,"id":"Q5672661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$D9F2C523-D9DB-4077-AAC7-A26A935B5EC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"37536d5b5260eb8ab1c11a972a2cabe349b256d2","datavalue":{"value":{"entity-type":"item","numeric-id":4777988,"id":"Q4777988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$0F6C219C-21D9-420F-BCF7-7D329F0D9A71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a64e3fd205b3efd7944b1a193dd35165d364ec21","datavalue":{"value":{"entity-type":"item","numeric-id":3219791,"id":"Q3219791"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$A8BF3601-610E-4052-A286-B76213A5BA3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$5E292B4E-5819-44DE-9026-934940D7A626","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$4284BAA4-7E2C-400B-8210-7C57A1A231AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cfc47ff9f1e87ae32aaf33dbf293609b99ab9e4f","datavalue":{"value":{"entity-type":"item","numeric-id":3907085,"id":"Q3907085"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$E211C16E-48DD-4277-AD6B-4CE8796434DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f90fabbf9c7230e3d7148f357dd20ca8025b63e","datavalue":{"value":{"entity-type":"item","numeric-id":3704524,"id":"Q3704524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$506094BA-B6E4-4C9D-BD00-2BAFA01F7CD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1091825$96AD49D7-4789-4D10-B8DF-D25131F90ABC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eff28b4fcddb520dfb8337c1b665b3dc46adbfe9","datavalue":{"value":{"entity-type":"item","numeric-id":4945502,"id":"Q4945502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"69eb9fc91f529f66fd0217d78708bb01113214cc","datavalue":{"value":{"amount":"+0.7739382386207581","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":"Q1091825$7C99A846-0F86-4A74-AF9C-97747AC111B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7adc084fb51fa4cb988978b58714460d8be0cc9e","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"05765ae2ad485b1d0008370582d94118c3543d09","datavalue":{"value":{"amount":"+0.763122022151947","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":"Q1091825$308ED736-4763-4956-86C3-085D73D333B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"361d6b8aa7bf188e8ef7a80398084d8bdd320c57","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fea9e8c1664c9a5def19de06ea2f19e5b5f72ea0","datavalue":{"value":{"amount":"+0.7532690763473511","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":"Q1091825$0D1C91FE-00A6-46A8-862A-3E43147405CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c61f3e68238119889d0585613ac2621b988f4684","datavalue":{"value":{"entity-type":"item","numeric-id":4557564,"id":"Q4557564"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"52e99a5ca73a005018df47877f547d7b9e643c50","datavalue":{"value":{"amount":"+0.7513405084609985","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":"Q1091825$09FE51CB-974A-431B-8127-46B919483DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40c7018ae0a7b9d79d86ebae152fa7b9a4d06f35","datavalue":{"value":{"entity-type":"item","numeric-id":5959555,"id":"Q5959555"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"282b0e6a615bd82ddd38e0956ba262f28c5f7c77","datavalue":{"value":{"amount":"+0.7495601773262024","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":"Q1091825$1F823CD6-2311-433F-A090-260A609DFB45","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1091825","badges":[]}}}}}