{"entities":{"Q2493494":{"pageid":2504237,"ns":120,"title":"Item:Q2493494","lastrevid":73490016,"modified":"2026-04-14T16:11:55Z","type":"item","id":"Q2493494","labels":{"en":{"language":"en","value":"A sweep-line algorithm for the inclusion hierarchy among circles"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5034030"}},"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":"Q2493494$F005CEB5-8881-4E25-80D5-F1E426A54E3E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b0c0d401d8d1c55ea95216260251e26682b78f2","datavalue":{"value":{"text":"A sweep-line algorithm for the inclusion hierarchy among circles","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2493494$EF96322B-387E-4F81-86C3-FFEFC85F4BA5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"357f1b92f23aa5e05b9227a603c5f8e7383b9061","datavalue":{"value":"1103.68127","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493494$9A4D4972-729D-40CB-ABE9-D52663FC6D59","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ef198f7573d5b344e2a53261caefa7ec7d9db6aa","datavalue":{"value":"10.1007/BF03167502","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493494$0C31A389-C0BF-47DE-B064-ECC86C6154DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"98967f989dac556294375a3ac738beeb33f4c7bd","datavalue":{"value":{"entity-type":"item","numeric-id":367167,"id":"Q367167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$679499DF-90DF-468C-A85E-DC542E3DB369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"76b26bc93923b7149acb9c0f27d09b945cb30131","datavalue":{"value":{"entity-type":"item","numeric-id":1747375,"id":"Q1747375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$F5FB3685-30D4-40A5-BCDD-58D8B0FCEC82","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"377d8e296fbbb8ba0b1a6b6cc67dd78b14611c2d","datavalue":{"value":{"entity-type":"item","numeric-id":1062428,"id":"Q1062428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$BDCC971F-6F2D-4DF1-A32E-9570C0AA8AF6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"50de7b9ed51593cffb5647baaa00c046f50e702c","datavalue":{"value":{"entity-type":"item","numeric-id":189352,"id":"Q189352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$C7B7EF5D-85F5-4870-B7CE-C681522463F5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"59ff43f5dab5df8752aa6cb52233a22107fdacbd","datavalue":{"value":{"time":"+2006-06-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2493494$2675358D-B304-4022-AE22-24A15708F1A7","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493494$96833692-168F-4612-82D5-8B3F2CC05A95","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"edd7f9cc361fb0b0c803a78a2508cfd026f9bda9","datavalue":{"value":"5034030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493494$3162A5BB-73A0-44AE-84FF-335F2FF68ED1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"44cbfbb6db958723e205b5a4a8b8c610963495ef","datavalue":{"value":"nesting of circles","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493494$D251FB1E-107C-47E1-ABA5-BD68DFA45765","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"527273176b6bb9a36cd3b51aa117aef4ea04e724","datavalue":{"value":"interval search","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493494$9A9FE35D-8CFE-4429-9AC9-A6B424137FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9336b37cd43d11f842c77d32ac7538bca046a80e","datavalue":{"value":"plane-sweep algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2493494$A736DDDD-04C5-4666-A9F4-FDDCBFCCEA82","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":"Q2493494$411C7767-EF81-48CA-A405-B05685F0A404","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6462e8c5c0aea01f2a594c3439645ce7174b0eb2","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$B416E9CF-93BB-4928-8711-899A32CD5243","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48b177f327a80ce89d460ccd5ad08df76a67b8d8","datavalue":{"value":{"entity-type":"item","numeric-id":2769607,"id":"Q2769607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$63729E98-3AB0-4638-B1EB-1E523A845292","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3bffe48c7c76b90bf68970921698e19786e1600b","datavalue":{"value":{"entity-type":"item","numeric-id":2747613,"id":"Q2747613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$B20BE60F-81C4-4C6D-B942-6146ED5C4B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a2c823056e7bc8d9abeedbe4a7bcdae9a2e9ad","datavalue":{"value":{"entity-type":"item","numeric-id":4446073,"id":"Q4446073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$B3BFE36C-EC45-48E1-B9A8-6BD9D9090E48","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522b977872cf86b124d337ae64d9ae55ee36bc8c","datavalue":{"value":{"entity-type":"item","numeric-id":5941487,"id":"Q5941487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$BFE27A1A-D905-45BB-91F7-4543BEDECB4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df65d45c83bce9a6483e88a0936410592a30daa8","datavalue":{"value":{"entity-type":"item","numeric-id":5941488,"id":"Q5941488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$3BFA9A6F-256E-4E40-97E6-012DE2E5D8B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa928d375058f7a2386d2416fc7619aa82363694","datavalue":{"value":{"entity-type":"item","numeric-id":4050200,"id":"Q4050200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$E8A2E1E0-DFB1-43B2-9068-EE1E6C1C1FFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8386680d7131890da3f50b2b1996b2d3e1b1aaf3","datavalue":{"value":{"entity-type":"item","numeric-id":3707247,"id":"Q3707247"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$1AEB7CAB-382F-41EB-A593-81C8CDECA5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a424f44a8dbc665539390a6f9c8785edbdbed5f3","datavalue":{"value":{"entity-type":"item","numeric-id":3953198,"id":"Q3953198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$003911A1-8EDD-4066-BF67-3BD205671FEC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56d5a30f157cc8e844a60e5baa4c8c44c4e1b0e1","datavalue":{"value":{"entity-type":"item","numeric-id":4484914,"id":"Q4484914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$3658CCC6-B57E-4540-BDF9-4317719D8FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2493494$DF1CD3B0-3E87-4CF2-8869-0B3FEFD65B5A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cf335be60bb7d5ed1c6cf4221bec0132f16dc00b","datavalue":{"value":"https://doi.org/10.1007/bf03167502","type":"string"},"datatype":"url"},"type":"statement","id":"Q2493494$7D763B2D-BCB2-411C-B828-1BE73EA4D6D6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"61fd9f229b349c4bbd20b7bc09426eafb234fbfd","datavalue":{"value":"W2028565328","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2493494$FAA2A6BB-A14B-4EB0-AEC0-1F321A018D5C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e444b09a7ef165ae5d3d208cf7142811cf93c15","datavalue":{"value":{"entity-type":"item","numeric-id":5901266,"id":"Q5901266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0b56411c21f1cc3e6abd085e3c76a7913038e7d3","datavalue":{"value":{"amount":"+0.9651641845703124","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":"Q2493494$F9EC9622-8C0C-476E-AE43-5F09405B9ED2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def6023acd8d0798387ccf1c9389a92250d3953d","datavalue":{"value":{"entity-type":"item","numeric-id":3341930,"id":"Q3341930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c42e69abb1b8d2df2356f88edb9cc21b22b7004b","datavalue":{"value":{"amount":"+0.6929636597633362","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":"Q2493494$E310E210-F050-4776-BEA1-C1D414C86195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"49cade85c83237931ccf3884320212907b9347c2","datavalue":{"value":{"entity-type":"item","numeric-id":1188286,"id":"Q1188286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb88aecc2187c752cf8305112ab818f9c6447415","datavalue":{"value":{"amount":"+0.6832201480865479","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":"Q2493494$DB7AE2BC-0B90-4D02-A082-A3465E9379AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"652d99d8835fea3538fa4214c1e749c6c40c4692","datavalue":{"value":{"entity-type":"item","numeric-id":628153,"id":"Q628153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0a10c313426af6f0684a6d48d51cfd79d394c9","datavalue":{"value":{"amount":"+0.6830385327339172","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":"Q2493494$03328BE6-E461-4A2E-A349-FCE9B2BF8B08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e25251cec285e82fec398d6d2bffa6112a06bf52","datavalue":{"value":{"entity-type":"item","numeric-id":1122981,"id":"Q1122981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"33bd3996f68eb8a27377c24b6a3eda0797d5577d","datavalue":{"value":{"amount":"+0.6799214482307434","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":"Q2493494$68CC5179-D5F1-4C33-A0D0-294F5B6CCA0B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A sweep-line algorithm for the inclusion hierarchy among circles","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_sweep-line_algorithm_for_the_inclusion_hierarchy_among_circles"}}}}}