{"entities":{"Q1104087":{"pageid":1114839,"ns":120,"title":"Item:Q1104087","lastrevid":42879272,"modified":"2025-07-15T16:06:01Z","type":"item","id":"Q1104087","labels":{"en":{"language":"en","value":"Parallel triangulation of a polygon in two calls to the trapezoidal map"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4055043"}},"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":"Q1104087$1ABE140E-882E-4F90-B028-01362B6FCD0D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"66618e01098e598a5b03ae05afae72cf5582bdd6","datavalue":{"value":{"text":"Parallel triangulation of a polygon in two calls to the trapezoidal map","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1104087$359C35AB-B9C2-4541-A918-C0ABB3D32F97","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"26f7a7de0b8c4207f5c344ce9667a08bcc4bcd54","datavalue":{"value":"0646.68057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104087$DBDB3F0E-EC1C-40EE-9D21-CA5274B5D4FF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a236192bb85df36046a7a8e615519b9786050c69","datavalue":{"value":"10.1007/BF01762118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104087$45ABB154-2996-405A-B246-6293D3D8F610","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":"Q1104087$8EA384BD-9773-467C-BB07-9C133119018F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q1104087$C8D1ED53-C89D-44AF-8A6C-E56A79ACE01F","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"57082865d3fc4fce8a2c52f913d28506e1537241","datavalue":{"value":"We give a parallel method for triangulating a simple polygon by two (parallel) calls to the trapezoidal map computation. The method is simpler and more elegant than previous methods. Along the way we obtain an interesting partition of one-sided monotone polygons. Using the best known trapezoidal map algorithm, ours run in time O(log n) using O(n) CREW PRAM processors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104087$79C983D4-22AA-4538-BFA0-E2FFCF17F3A6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104087$3FFB8200-EFA2-436B-81A2-288ECBCF4D36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"efacbd93f2d0e9dbb48120a8be50bbdabdf17fbf","datavalue":{"value":"4055043","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104087$D8B77DB0-D5E6-41BA-8C75-509BFAD63D81","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0967c5f93d36d6aa18ee008d77ee288965d952b9","datavalue":{"value":"parallel algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104087$501B257F-4C85-405B-BC3D-EA210FBD5C7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e78ca56bb589132f60c129cb521568627de0f726","datavalue":{"value":"triangulation of simple polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104087$447B1CF0-7042-4AF2-AD6E-92570FACB23A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104087$C66C037A-D7B9-4847-B845-EB9FA739CEDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fda115d6a7f4d4cde9c3d941484013eff2acdc07","datavalue":{"value":"trapezoidal map algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1104087$9219B53F-8383-4AC2-AA38-275C1A49166B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d871c1b75fb83a30076e692713ffd500de027eb4","datavalue":{"value":{"entity-type":"item","numeric-id":676576,"id":"Q676576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104087$09273A72-7EDF-4B48-BCA4-33BD23F0E7AD","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":"Q1104087$54B3FE10-F9FB-445C-B957-C64B173D7780","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ea44918d9cd1c3450d92ce2807e95746d9a5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104087$C9A9CBBC-9F8E-4FBE-AB7F-CC0791A2C71D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14bb5de49d1025f33147045f216b73559caa6b2","datavalue":{"value":{"entity-type":"item","numeric-id":3721846,"id":"Q3721846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104087$4FE3C9DC-08E7-43A8-8C03-EEC29E13FC27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0a1a2b9bf668daa897de5ce6a3be86456a7969","datavalue":{"value":{"entity-type":"item","numeric-id":3721847,"id":"Q3721847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1104087$4B2CA2B3-F873-4C22-BEC8-B317785B3D4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"eba9875afbb802bd0289f012750df6618c87b2fa","datavalue":{"value":"https://doi.org/10.1007/bf01762118","type":"string"},"datatype":"url"},"type":"statement","id":"Q1104087$B33674E5-7AC0-48B6-98DD-2054BDDF79A1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9d2d35a1ea1e9c9dfa92069869cb719b631bf258","datavalue":{"value":"W2092472617","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1104087$7E093945-CA36-4E2C-8CE3-81F0E15DA040","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7a99472b6e5de5401780652c6391e04ff17a85d1","datavalue":{"value":{"entity-type":"item","numeric-id":4732108,"id":"Q4732108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f8a9b0fd5335464c17ae53be85229c99a7d9d0b","datavalue":{"value":{"amount":"+0.90399265","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":"Q1104087$A21DF1E7-7474-499A-A083-0AA13EA7B4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c1862f053fa3ce15084c994f98f02b74c58a7e10","datavalue":{"value":{"entity-type":"item","numeric-id":3805897,"id":"Q3805897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2852fed7f26f637eddbbe691b7c5d9920ceaa60","datavalue":{"value":{"amount":"+0.8855362","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":"Q1104087$A1CCE095-CBA1-41CB-9EA4-3415A8841AF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26962e4670a1886db11480b2c9f7b1d70358e2c4","datavalue":{"value":{"entity-type":"item","numeric-id":4281634,"id":"Q4281634"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b934e9afe17cbcbd46edf1b7fba7b156e79fcd67","datavalue":{"value":{"amount":"+0.8649781","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":"Q1104087$706B9662-18F8-435A-84C2-F08C6C5216A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406370ab40abefa1597d00a65aaf2665ccd9bfb6","datavalue":{"value":{"entity-type":"item","numeric-id":1708012,"id":"Q1708012"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a09b2f538b8aa6ca872d912913baf616fdd09bf3","datavalue":{"value":{"amount":"+0.8608351","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":"Q1104087$D6DB5E26-48DD-4E01-93E3-54DC6379D767","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"493abf02e9d1b975decfd82d02add553dd77b969","datavalue":{"value":{"entity-type":"item","numeric-id":4694760,"id":"Q4694760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0d47dee208bc28d5155977223e55256340486e5","datavalue":{"value":{"amount":"+0.85992223","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":"Q1104087$107F628D-823F-422C-BF0C-C1BDCCFA00D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f80e43741f54ba205da59c0ecf45cb3b831c8b6c","datavalue":{"value":{"entity-type":"item","numeric-id":458384,"id":"Q458384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"08a7821987f2cd7156547d5a6d90b110a29dfe62","datavalue":{"value":{"amount":"+0.85610855","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":"Q1104087$E048E2DF-E318-43B4-9B8C-A8241593008E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74eefbbc10fa6425d0fa52cd0eb18bd83e2ea24b","datavalue":{"value":{"entity-type":"item","numeric-id":1658781,"id":"Q1658781"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"377d3180ca7380ff2771d85d78368f9605b9797d","datavalue":{"value":{"amount":"+0.85345894","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":"Q1104087$B92BBBE3-A80D-410F-ADDE-7AAD46BADF9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bba7d67130d1acbf03c1d219735ae73cc6d2ce39","datavalue":{"value":{"entity-type":"item","numeric-id":1391823,"id":"Q1391823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb1ef92725b3bc5ea6c0044b6e9fa33715f4081","datavalue":{"value":{"amount":"+0.84993327","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":"Q1104087$400298F8-7F56-4023-AB57-460B8DA71FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7b0abfd3fb90429f2edc994403775e9c67aef126","datavalue":{"value":{"entity-type":"item","numeric-id":6064015,"id":"Q6064015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"deb1ef92725b3bc5ea6c0044b6e9fa33715f4081","datavalue":{"value":{"amount":"+0.84993327","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":"Q1104087$2FB5A157-7721-4FB3-8A8F-7138D7B1B5FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"100eac23592a6d909b00bcc030990ce244feaa50","datavalue":{"value":{"entity-type":"item","numeric-id":695951,"id":"Q695951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6dc902c0b8bcdf1e229dd9d5362eae5f823d2851","datavalue":{"value":{"amount":"+0.8488679","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":"Q1104087$2F32F6E2-67ED-4B94-A30F-9E5E6EE3B6BA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1104087","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1104087"}}}}}