{"entities":{"Q749241":{"pageid":751090,"ns":120,"title":"Item:Q749241","lastrevid":49430689,"modified":"2026-01-07T03:42:22Z","type":"item","id":"Q749241","labels":{"en":{"language":"en","value":"An O(n log n) plane-sweep algorithm for \\(L_ 1\\) and \\(L_{\\infty}\\) Delaunay triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4172437"}},"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":"Q749241$0CEE6A7A-CC6E-48CE-A3CA-454406D1AC36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"08dd94002fda15dcf8c4d7f748a618fd5b266693","datavalue":{"value":{"text":"An O(n log n) plane-sweep algorithm for \\(L_ 1\\) and \\(L_{\\infty}\\) Delaunay triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q749241$36EA1C47-EAA2-45A6-8CFF-D2ECCA0760A9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dba09fee3ee5c9c8b66c4159e6024c1ec86fbd45","datavalue":{"value":"0712.68102","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749241$93AC4A2C-9E02-4803-ADA1-75F469869F51","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"bd2ade6b91a95af09d6836c83dd265ce8f8e502d","datavalue":{"value":"10.1007/BF01759042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749241$73251A3D-BCC7-47E2-BF41-695BA3EBC6FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d3b567d3fe694ad45b1c9b2b7f5d2db0c6210faa","datavalue":{"value":{"entity-type":"item","numeric-id":749238,"id":"Q749238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$D6FB2694-41B3-4EEF-892C-50D654EB0EB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"922ea06fa2ca3cc9a672cbfd6e5b911e1797357e","datavalue":{"value":{"entity-type":"item","numeric-id":749239,"id":"Q749239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$5F975647-D32A-4563-BC8F-8FADEFAE8254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"91f535efe3919bab2486feda8d215f71688ac77f","datavalue":{"value":{"entity-type":"item","numeric-id":749240,"id":"Q749240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$09583A46-8E92-427F-9BD8-0F952CB7F4BB","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":"Q749241$C171BCCA-A331-42D6-B6FD-218F4D39BE65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"391107ffc7a24346d69c573e292e4ff4587e3aaa","datavalue":{"value":{"time":"+1991-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":"Q749241$DFA80E7F-2711-4507-A91A-EE112BDC28ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749241$AD835B54-51D4-4418-923C-EBFACA5679E8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"10bfcf819ef41c766ec599a5cbb8561f85c1d9db","datavalue":{"value":"4172437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q749241$13E9F125-D187-4059-923A-5AB272EAC131","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q749241$FAED6430-BC89-48BA-BC7F-A4C1888933B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6078fceba255c2f14830c9cbf81b3ab69e83b898","datavalue":{"value":"minimal spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q749241$7FAA60A1-99D8-4440-BAAE-243203C3B0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q749241$1085ECE5-9625-4171-AC6B-A1D283585B9A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q749241$F1CA2186-A190-482E-A1D8-3DBD30240A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9336b37cd43d11f842c77d32ac7538bca046a80e","datavalue":{"value":"plane-sweep algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q749241$57FE48B4-5AC2-437D-8EA5-8833F83F2A31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22c2d9fb6b1200fc4ef3e17a4b5d60b5469b847c","datavalue":{"value":"\\(L_ 1\\)-metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q749241$1BFDF250-4E48-4972-BDF7-682F1852B117","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37bcc6436fb9b34fc82be172698a692354c0e5dd","datavalue":{"value":"\\(L_{\\infty }\\)- metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q749241$6131C0AB-BEB0-4420-B19E-51D14BD042AB","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":"Q749241$A2DB7797-2DB5-4DB5-BA77-D862F9AF2DBF","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1199d12a950df4560a76c40a4a6d0f4360c36a30","datavalue":{"value":{"entity-type":"item","numeric-id":3687711,"id":"Q3687711"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$EFDD9CC9-3093-4C69-A039-967CC526CAD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ff4e812fbcc008a1d5259e712cd9203d973f596","datavalue":{"value":{"entity-type":"item","numeric-id":3711764,"id":"Q3711764"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$A0FD4BE1-278D-4325-A2FA-264BF777085F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"29d0699d9da26d4080770c380efdeb17f5d5ec21","datavalue":{"value":{"entity-type":"item","numeric-id":4178506,"id":"Q4178506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$BEB4ADCA-8D21-4476-833D-EC0430C01F2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"274e588a53e833ba083cd607d96c6701e58330a5","datavalue":{"value":{"entity-type":"item","numeric-id":4174637,"id":"Q4174637"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$6E6FA4CA-18CC-4E73-9858-254FF1DA6045","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f422a6126daf14d9bc38a3327ee84be4512e26","datavalue":{"value":{"entity-type":"item","numeric-id":3890127,"id":"Q3890127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$DB26043D-A046-4BAD-902E-FAF4B50610CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d6997999afb1d8c9592b71e9e8c4b4eb7f4ea7a","datavalue":{"value":{"entity-type":"item","numeric-id":3902522,"id":"Q3902522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$AB675015-7A44-47EE-AF73-FF62DDC632BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794e24faea6d10ca38a88bb803e4681f9768e955","datavalue":{"value":{"entity-type":"item","numeric-id":3883495,"id":"Q3883495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$F677F629-B456-4161-9518-C4F86A32DF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"58d427a7be7364e105f0eb9a2691d3825b86ff8f","datavalue":{"value":{"entity-type":"item","numeric-id":3893362,"id":"Q3893362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$85CC26C5-1E46-4611-8481-C93149CAAA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cc1b2428ce601dbfce8295389c70645762fd90f","datavalue":{"value":{"entity-type":"item","numeric-id":4110824,"id":"Q4110824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$BA27E30B-8B53-4E35-B500-5D7EA95AC183","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e573f6b223942ce0b2f64be67dd67446285343","datavalue":{"value":{"entity-type":"item","numeric-id":1069709,"id":"Q1069709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$9817790F-9D5E-478A-ABD6-5EEB72BDD9C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07265a1e36253f3446e2d6661c182bfed2a0f5a0","datavalue":{"value":{"entity-type":"item","numeric-id":799379,"id":"Q799379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$66F16B65-0D19-48D2-B08F-5BCBBC6000DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$86ADD2B7-0D7B-41AE-AE32-7CE1C8FF42F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49b07ca7b15dac046e5e43f04c1843935ce6abc","datavalue":{"value":{"entity-type":"item","numeric-id":3028354,"id":"Q3028354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$05D6150D-6820-4C11-A812-4B745B281F03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q749241$80DB4FBD-D971-40DF-BC74-31B57C83BCE7","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4c805dae4f18e77f32565a8610fc646997e18663","datavalue":{"value":{"entity-type":"item","numeric-id":1094872,"id":"Q1094872"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d15145b7cf49990f5b553c964339851684b3ed9d","datavalue":{"value":{"amount":"+0.832674503326416","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":"Q749241$E5B35CF0-9145-4F34-A263-E71FD28B773D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e501d9fb4703c8b2c524e7aed3d58976d9efff23","datavalue":{"value":{"entity-type":"item","numeric-id":1179540,"id":"Q1179540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d6cfeda4466f3948e5c70a5954a08bca06339a8e","datavalue":{"value":{"amount":"+0.8193092346191406","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":"Q749241$B8155644-850A-414A-B991-DC03115D42CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c0adc396d0ef1d8997936764ee24f273eefe3bc","datavalue":{"value":{"entity-type":"item","numeric-id":3765247,"id":"Q3765247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5999565864cb3716dbc75c4d5af5ce401bd145cb","datavalue":{"value":{"amount":"+0.8058419823646545","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":"Q749241$1856D205-74A4-4D48-891E-46F9545A4E7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4731d7e889db38fd7980c763cbf9639de7d9d7","datavalue":{"value":{"entity-type":"item","numeric-id":799379,"id":"Q799379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89248a0cb44633672a65335454641ac42e025e72","datavalue":{"value":{"amount":"+0.7964637279510498","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":"Q749241$47A67751-F8F2-41A8-9A62-FBE50AFBBC01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c52724a0d926693c56a6283490eb60416ec4553c","datavalue":{"value":{"entity-type":"item","numeric-id":1101224,"id":"Q1101224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"46555b2018a510a28402e5e6832e2def752d61cd","datavalue":{"value":{"amount":"+0.7913192510604858","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":"Q749241$537C50B1-6DF9-4DC1-9398-072FC5D98042","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:749241","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:749241"}}}}}