{"entities":{"Q4302829":{"pageid":6332430,"ns":120,"title":"Item:Q4302829","lastrevid":47265049,"modified":"2026-01-01T04:23:12Z","type":"item","id":"Q4302829","labels":{"en":{"language":"en","value":"A fast planar partition algorithm, II"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 622310"}},"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":"Q4302829$E422E196-2227-4579-8328-9E1776A90BF9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ed0b04a7b43e075eae6708fdfe0e215694952f9","datavalue":{"value":{"text":"A fast planar partition algorithm, II","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4302829$49529AF1-B14B-4D08-94A5-6AECB835F832","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"60b200d98b6c786a94f80c4157a9a3bb1075d8c2","datavalue":{"value":"0799.68190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302829$87004CD6-FA71-429F-A070-D9DD9BB75461","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88359512015e87acfd5af019a53f69fa0f2eea89","datavalue":{"value":"10.1145/102782.102785","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302829$F9A07ABB-6364-47E5-A527-823416BDB6F7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f12bfc80fe4a431c556e028f5134a217234a7cc4","datavalue":{"value":{"entity-type":"item","numeric-id":63915,"id":"Q63915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302829$D6FF50A0-BE0F-42BF-9C97-E04933117C5B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"83b85ded45bcd964fa18adf073d88c5a52b60391","datavalue":{"value":{"time":"+1994-11-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4302829$A2284257-05DD-41DE-AC1D-8B25D79975B7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302829$3721915B-889F-44CF-8F24-939BCDFC5710","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302829$2405D907-4936-4795-9861-E0353177CE6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4a5372688a0d668805df5d9ffd1da58833a0f595","datavalue":{"value":"68R05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302829$2261CC08-3657-4371-B12F-461D90F4F7C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302829$4DCFCED4-0D1F-4A50-9262-1FA3E1B67ECC","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"da965d82b8164a33ec833c5bea4a397f3e3e0ec2","datavalue":{"value":"622310","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302829$00F428DD-E730-4C9E-AEFC-36C6B9D09F9E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2ba0cc3f7aaac8445724ef309c9eecb57f5a563d","datavalue":{"value":"computational complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302829$45E4A109-C316-4355-9BDE-1723CC9483BA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302829$F8B2E9FD-46D4-4951-B601-F38F50B37AEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"89c0174b11b3e2ec1623da3479a5bbc751bd3658","datavalue":{"value":"hidden surface removal","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302829$454D6952-2C83-40F8-971B-1C8CF2F8B307","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91206bb84a595caa41a030048b756d18da479284","datavalue":{"value":"randomized geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302829$A8392B1D-9080-4820-9273-A2207B9B1042","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304478394170bcbc1be64054b228fa7c4b66371d","datavalue":{"value":"planar subdivision","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302829$19253807-AF4B-4024-B38D-76B32F8C0151","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd3d3e2d6c459dec11c3f7b0fb47afedc904c7cc","datavalue":{"value":"virtual clipping","type":"string"},"datatype":"string"},"type":"statement","id":"Q4302829$298E2B80-73D0-4D46-8275-30C6AFF890F5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"813e4388017d1b4d968c00e11724647da439ba25","datavalue":{"value":{"entity-type":"item","numeric-id":1686839,"id":"Q1686839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4302829$C238BEA5-4148-4C5C-BC8A-83A2B8AC897F","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":"Q4302829$CC24D8EF-EA60-4DB4-97E4-662CC3BEECF4","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"79495f47fd5432ed5b2b4479e14b194b92f5790f","datavalue":{"value":"https://doi.org/10.1145/102782.102785","type":"string"},"datatype":"url"},"type":"statement","id":"Q4302829$1A4D9DF2-6C2C-45C1-AE03-0FB87CA0A096","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"637724f3420e6760eb4a1cc45db35e61a463a5e3","datavalue":{"value":"W2011699817","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4302829$AD2A2CF0-112C-4E9E-A5E2-439AAA102ACF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77bb5b2db0c3699c08496261f71003a6333b3b4b","datavalue":{"value":{"entity-type":"item","numeric-id":2638830,"id":"Q2638830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189d6b134c11268b45a8abfa8a7f7902bc00f12c","datavalue":{"value":{"amount":"+0.9065147638320924","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":"Q4302829$C60F23DA-BFD7-4735-BA1D-F64288639A0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c288114265c5d516e4fe5c7c241ec093ea31d878","datavalue":{"value":{"entity-type":"item","numeric-id":4507335,"id":"Q4507335"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c15fa8ed082e277c0ade2e35a1506be3d94aef","datavalue":{"value":{"amount":"+0.788812518119812","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":"Q4302829$C0E2CBF3-D320-43A9-945D-4B285B3D7277","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf22129b48e83599c6af288437f87b5a021af54","datavalue":{"value":{"entity-type":"item","numeric-id":4277544,"id":"Q4277544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1c15fa8ed082e277c0ade2e35a1506be3d94aef","datavalue":{"value":{"amount":"+0.788812518119812","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":"Q4302829$6E938E81-B3FE-49D9-B8C4-9779861BF8EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f676338a4db6b8046efac924f1bd1778f43ff0","datavalue":{"value":{"entity-type":"item","numeric-id":914373,"id":"Q914373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15cad668a8e757000638d5ff6c7dd7351ab4eaa0","datavalue":{"value":{"amount":"+0.7874379754066467","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":"Q4302829$ED61B70D-555B-4F3F-8B7B-CD49E7AA59EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c90aabe6f147df4a19a08955e1eb35f6567f56e","datavalue":{"value":{"entity-type":"item","numeric-id":3721830,"id":"Q3721830"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e81f8e259f3c6455c4ba21bf60c0a4bad2334ca0","datavalue":{"value":{"amount":"+0.7858284115791321","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":"Q4302829$29A26552-2768-40A8-8FA1-52EA9154D579","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4302829","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4302829"}}}}}