{"entities":{"Q3685220":{"pageid":5715126,"ns":120,"title":"Item:Q3685220","lastrevid":50103805,"modified":"2026-01-12T23:07:08Z","type":"item","id":"Q3685220","labels":{"en":{"language":"en","value":"An $O(E\\log E + I)$ Expected Time Algorithm for the Planar Segment Intersection Problem"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3907793"}},"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":"Q3685220$D3DA5A25-9840-4D10-BC97-98DE8926F607","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6fc717f042b49d43b363f675a436d922a450ada0","datavalue":{"value":{"text":"An $O(E\\log E + I)$ Expected Time Algorithm for the Planar Segment Intersection Problem","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3685220$0C29FE52-9AEC-4BA0-B760-7B8608A31F82","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"544af92c1cf7e5b50b7c46cf7ba1b3e16e6bec2f","datavalue":{"value":"0568.68056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685220$1DFBA399-DE57-4565-88EC-22ECD3239587","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"02106a09cceef5002a9ca21b542df642b74585bf","datavalue":{"value":"10.1137/0214046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685220$FB21AE91-6D34-4754-BCF7-12740D0E9CEB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f41d1b91ab399882781e601f733f6b1469d3435","datavalue":{"value":{"entity-type":"item","numeric-id":1062445,"id":"Q1062445"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3685220$1E16525F-D054-4C3E-B568-E23B0A1CFFAA","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3685220$2C977AAB-4904-4B0D-ACAC-F8FA8E56556F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q3685220$0C410256-1647-41D8-B36E-2BDDA5263BFD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"03bd394410f0346f62b82550afbd80bca5a18ead","datavalue":{"value":"https://semanticscholar.org/paper/8405d1e054681b66160d1b06971190575eb63db8","type":"string"},"datatype":"url"},"type":"statement","id":"Q3685220$D6D59948-E318-484C-9CD6-7D5B0BC3D575","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685220$0FFFE1D8-6A4C-4F6A-903E-8067A018E518","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685220$7EC76DDB-CD01-4F44-B503-67F2FC47D6D2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d07943e0b7e8c381d374fad1673b3418415283d1","datavalue":{"value":"3907793","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685220$8CC84AD0-2530-467F-B8A7-14F0DBBBA430","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ddc928546c443fbc8a05c9916e8348b878947803","datavalue":{"value":"scan-line algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3685220$E4767188-CA3C-4313-960A-687DBF149D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3685220$2644961D-AA28-471B-B67A-A157DB4EEB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f0c49135d22b897b39f45e827ffd547ab0cf9246","datavalue":{"value":"work list bubble sort","type":"string"},"datatype":"string"},"type":"statement","id":"Q3685220$8E4BE073-8750-43B8-BAC7-14162542975F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ac6b937cae8714aeff298e2bd2203f96d0528c1","datavalue":{"value":"distribution-based search","type":"string"},"datatype":"string"},"type":"statement","id":"Q3685220$580B59B6-084E-47D4-B8B3-F95524EA44F0","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":"Q3685220$AE1AEFD2-009B-4976-9E6E-6A0392433495","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9dba6caf8ef4e1d92d539ef0cd670f5343174e2e","datavalue":{"value":"W2087654340","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3685220$B41758A5-63DF-4FBA-B37C-6A1B1B137D3D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"654c95a7ce553b00e4f08094de76c5de4c38da2a","datavalue":{"value":{"entity-type":"item","numeric-id":4302817,"id":"Q4302817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3787921740e24af0a5a67842db90b479e39f028","datavalue":{"value":{"amount":"+0.8941866","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3685220$402465D0-60B8-43FD-BA88-C1989A21D7F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d279105c0704764b82aad2779a306a20a1508553","datavalue":{"value":{"entity-type":"item","numeric-id":3312804,"id":"Q3312804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ed615306b523c8f223e7251cc1087083468a4b23","datavalue":{"value":{"amount":"+0.8725492","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3685220$A0106A52-24D2-49F7-909D-2C2D5AA8833C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3326df61c1072dfe637210fa037dd8cfa441834d","datavalue":{"value":{"entity-type":"item","numeric-id":1107994,"id":"Q1107994"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a67fa7a26066a20aa59516b3359c16267d76a2da","datavalue":{"value":{"amount":"+0.871982","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3685220$C1E5C7A7-9092-48DE-BC49-347D895EDFA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7e718df0b1c24e18e561ffa706e43134a54e392","datavalue":{"value":{"entity-type":"item","numeric-id":5145014,"id":"Q5145014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8276aeeab4e318942817f94d4b0febd5dfbc1da","datavalue":{"value":{"amount":"+0.86347246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3685220$D23BFB32-944D-48A7-A20D-43C4EB6AECAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fcc5e7303fe25f45c6a1ec815531d0ba9bfcd416","datavalue":{"value":{"entity-type":"item","numeric-id":2380039,"id":"Q2380039"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"138c065cebe3705547561ee4d61bbf87e0d7d060","datavalue":{"value":{"amount":"+0.86187446","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3685220$D1DA0EB8-C123-4582-8D1E-3D277B4AF98E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"28c19d4ff7e5d4c736b52a83d2231911eae8b755","datavalue":{"value":{"entity-type":"item","numeric-id":918702,"id":"Q918702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a9be1d6fc9551476850663c71cac3040425a2b0b","datavalue":{"value":{"amount":"+0.85949206","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3685220$8C9591FB-B403-4426-BBC1-D742E66A947E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afbb4a099de5fb8b54598c0b5358d5fa531fbbc3","datavalue":{"value":{"entity-type":"item","numeric-id":1404529,"id":"Q1404529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96bb7e8370d55c2b54cdb610a1811e8208dd28cf","datavalue":{"value":{"amount":"+0.8575546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3685220$5BCD92FF-1025-465A-ABDE-FE53D1629B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e08d50ee0c26e4203a8f3e921dda1664ac99cc","datavalue":{"value":{"entity-type":"item","numeric-id":5361577,"id":"Q5361577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"96bb7e8370d55c2b54cdb610a1811e8208dd28cf","datavalue":{"value":{"amount":"+0.8575546","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3685220$CD5B2C82-834A-418C-A913-87C46DD22629","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"561dad8c864bf7091c594544c9466cbc7f7c6b7f","datavalue":{"value":{"entity-type":"item","numeric-id":686143,"id":"Q686143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4132e154a4952c835a0f60917ce37954bb02a595","datavalue":{"value":{"amount":"+0.85724753","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3685220$F4A9DEF6-CC03-4F41-93EB-BA4AA38540A5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3685220","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3685220"}}}}}