{"entities":{"Q3953198":{"pageid":5983103,"ns":120,"title":"Item:Q3953198","lastrevid":55083991,"modified":"2026-02-03T12:44:20Z","type":"item","id":"Q3953198","labels":{"en":{"language":"en","value":"Plane-sweep algorithms for intersecting geometric figures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3772980"}},"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":"Q3953198$965019E9-90DB-451D-98BF-9B905383EBCB","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"5452b5c6d1a3e35f00e1f5acfd90e6faaf607377","datavalue":{"value":{"text":"Plane-sweep algorithms for intersecting geometric figures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3953198$33C1F3AA-1B66-4BE8-80C6-8D51AD358439","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e6d788b8eeeea30b021f4ba238463877d170e2b2","datavalue":{"value":"0491.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953198$1729D068-A4B8-4062-8DAF-3F0567388688","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f3d384b77c0ddc89fd45d1615c589e083c7bc0f9","datavalue":{"value":"10.1145/358656.358681","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953198$ABFF300D-AA8B-4F24-9B92-19C336935355","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb056b1c94a988c8b5448bc1603fdaff815671c1","datavalue":{"value":{"entity-type":"item","numeric-id":175386,"id":"Q175386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3953198$6025F5F2-B08D-4A74-9EA4-72703E63C8FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"09a0d0c7c3a8cc7117eaef5e49aac31cce266126","datavalue":{"value":{"entity-type":"item","numeric-id":414867,"id":"Q414867"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3953198$9242B21C-8403-4AC3-B8E0-A371B121BD78","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"47f57cd36df9e30d446df3867dc3917e4ea74654","datavalue":{"value":{"time":"+1982-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":"Q3953198$0179B8BC-5F59-4E6A-9FA8-8F26852C5E51","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953198$CB7F6CEB-414F-41F2-BBD6-49056B832D25","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbe1096faca36eb4664cc731adc5d92418b5bcd8","datavalue":{"value":"3772980","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953198$7A331390-FAED-4EBF-A03B-57EA2F96B51B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953198$BA5E52E2-332C-4071-A848-113E6343FF7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bd0a32771fdcf706d822bd0af348c97c5ff6aa15","datavalue":{"value":"computer-aided design","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953198$E0959AC2-8D4A-4EBF-A8C8-A77763673CA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32dfeb2591b540fa56a83110ac60c62e8c3e60e1","datavalue":{"value":"layout of integrated circuits","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953198$7989D222-4E3B-496F-9F31-826C9E1F8E9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1d9c9dcdf2b1e8a5b3d6abf8bed5f5b6af4d7d5c","datavalue":{"value":"plane figures","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953198$F4829B2D-267E-4C05-8B4C-EC66A75CE93B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7ad152bb8f7c5b48c5f94f0b86bd2aa5c504a53e","datavalue":{"value":"embedded planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953198$C5362514-2B7F-4047-B553-29682F7E3205","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"522fe4858ea32c625ce4522f784c67c9ecbecac4","datavalue":{"value":"intersection problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953198$85F26D1A-FDDF-4B4D-AAD6-003A5B87F41F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"18a161b406c036256bb81bb98a03aed7820ac875","datavalue":{"value":"polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q3953198$A29906BF-4D27-448C-92AE-D0F9CCE079D1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"461f5710552b2f9a381318e43f57dc74aca3e1c0","datavalue":{"value":"Q29395423","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953198$67F84CA3-36D5-47DB-89E1-48D5B6138676","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":"Q3953198$C46D61B5-B5E8-468E-9FF2-32116B6979BD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"bb851a5437e018737687a6eee70cf5a246d3a92b","datavalue":{"value":"https://doi.org/10.1145/358656.358681","type":"string"},"datatype":"url"},"type":"statement","id":"Q3953198$7B294D86-CF10-4A3A-B5FD-90D8D8842B55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"60f60d0750933eb2f747a8322408b2b6a3423f53","datavalue":{"value":"W2047175801","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953198$8AAC168E-BE3F-495D-AC34-38780FADE112","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"eb224492e21af35f62364ccc97b0b33ee0676817","datavalue":{"value":"journals/cacm/NievergeltP82","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3953198$E575E993-9CE8-4D33-ACF0-5184B03238F1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087426e75e65ba42be09a15851f31de13b7aa5f3","datavalue":{"value":{"entity-type":"item","numeric-id":56730,"id":"Q56730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3953198$7BA723E0-575C-40CF-879E-41186A63D18B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3953198","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3953198"}}}}}