{"entities":{"Q1108798":{"pageid":1119547,"ns":120,"title":"Item:Q1108798","lastrevid":66734955,"modified":"2026-04-12T12:30:59Z","type":"item","id":"Q1108798","labels":{"en":{"language":"en","value":"Systolic algorithms for rectilinear polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4068289"}},"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":"Q1108798$16AFC70A-0889-43E5-BAA6-22468E1ED3B6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"24427c47cbacb24e44c33e7e34e465668d9b9a3e","datavalue":{"value":{"text":"Systolic algorithms for rectilinear polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1108798$AC8B8559-13B1-4D71-BD57-E9D7F212FF7A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0e41353a3ff75f62090604d875711e2dbcfafafb","datavalue":{"value":"0654.68059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108798$FFD31EC2-6DFD-4F5D-BD86-4737B7470558","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ede492890c4e5d038708d4c7ac8d3f8f1d6aa2d9","datavalue":{"value":"10.1016/0010-4485(87)90148-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108798$BFFBFB26-B2BF-4055-A211-FC53E0DD135E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f3de81531e83ddc1ed6d24730fbf903edcdec752","datavalue":{"value":{"entity-type":"item","numeric-id":1108797,"id":"Q1108797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108798$5160952B-C376-45DB-A17B-F8F8E4796814","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9b650fbaeec2f129a66bcf421470993a0fd1f25","datavalue":{"value":{"entity-type":"item","numeric-id":1218270,"id":"Q1218270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108798$89196877-1BF3-45B2-8133-11F654BE7C9A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73356ca5ce37f8a1ef9cee95ba57654c0ea2cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":583240,"id":"Q583240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1108798$01C753AE-7CF1-4094-A8FF-0D85B71150D1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-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":"Q1108798$2CC16241-5911-4449-949B-A158EBFB9B00","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b02dcc5db7ad666f6da02c56aa3cb90009b3d962","datavalue":{"value":"We develop systolic algorithms for the OR, AND, oversizing, and undersizing of rectilinear polygons. These algorithms work on an edge representation of the polygons rather than on a bit map representation. The algorithms are to be run on a systolic chain of processors. The edges are input at the left end of this chain. From here, they ``float'' as far to the right as necessary.    As edges float to the right, they compare themselves with edges that are resident in the processors they are floating through. During this comparison the output polygons are generated. Output polygons float to the left. These polygons are output from the left end of the chain. The throughput of the systolic system can be improved by increasing the length of the processor chain.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108798$D1E4F4D5-659B-4AF8-84F5-BF6612DC6006","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a8ad18899f7daee4ed2b96373381fb2ababe12b4","datavalue":{"value":"68Q80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108798$F51C4E60-3D82-42F6-BAA8-F8B16900482C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9ed1e3c6cced595a05b8ae19055521b22405b78a","datavalue":{"value":"68W99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108798$91614E4C-6904-4AFE-931A-CF68FA226E72","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"457a9397c398b0552d0e5355023f23be71a840f6","datavalue":{"value":"4068289","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108798$6F08778F-5A55-422A-B808-8F868F36F535","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2a1b9a5659e74d733bed3e5f95055addce4e53bf","datavalue":{"value":"circuit design","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108798$B6D3A22D-5445-4D9E-B99E-AA70D2801B1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c4df5c0cd246319ec98364cc18f750639d6c6e1","datavalue":{"value":"VLSI","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108798$BE4F85D5-3CA2-4669-BEEF-76D17599DE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"863d2cad60955956beaadb86db6cecc9b210d8bb","datavalue":{"value":"systolic algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108798$455AAB0D-7AC3-414A-8355-B70E9E7A6094","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2bc55b5d1086f5a072e333675bada053df82b590","datavalue":{"value":"oversizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108798$220D5072-B0F2-4C8F-813A-12D2ABFC1E39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c0a616e6f21b23d93bae8a8b893a5a6502df3f27","datavalue":{"value":"undersizing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108798$0DFC92C7-AFE2-413C-B6CC-8C5E0B336249","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a869791acbc658aa4b3690efedaa74e336a34aa8","datavalue":{"value":"rectilinear polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1108798$00BBC457-AFC1-4310-B4D1-F29F4EC3FCEB","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":"Q1108798$8E71FC0F-3FF5-4A55-8B08-E7891621A392","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fb02fe534d43c8840e1a653875826e379fdc9a56","datavalue":{"value":"https://doi.org/10.1016/0010-4485(87)90148-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1108798$39F5E583-6E90-495E-9A72-04FF01105225","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8d51f9cbf134694382d10926a087c6246ea21147","datavalue":{"value":"W1972434938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1108798$DBB0D670-B39F-4A8E-9F84-E421E6B0BD87","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"00a420b9c18f68d37d63f74072a6d714147e35be","datavalue":{"value":{"entity-type":"item","numeric-id":1111022,"id":"Q1111022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"696b4ac308fd0028e84b2e276f8929e39d160a0d","datavalue":{"value":{"amount":"+0.8263075351715088","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":"Q1108798$013A999C-335F-4A44-A3A3-CC423738BFC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"05c300034d6954c583479b1dd5d0d81c71e359e8","datavalue":{"value":{"entity-type":"item","numeric-id":1121668,"id":"Q1121668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9999877542d6d9e439b07e637e656d6f843acc1d","datavalue":{"value":{"amount":"+0.7914881110191345","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":"Q1108798$F7995DAF-9A75-4362-99EF-37FAAB195079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"383b4c222acd73debc1012fbac8d2956dbe51443","datavalue":{"value":{"entity-type":"item","numeric-id":1175650,"id":"Q1175650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1c68ac4369c11c624c0f8ab819ec81eb795fbfea","datavalue":{"value":{"amount":"+0.7677943110466003","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":"Q1108798$01730676-9210-49A2-96EB-5955ECEF8FD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dce52e508b4b924f362ada1469463c8afb8854f3","datavalue":{"value":{"entity-type":"item","numeric-id":1897477,"id":"Q1897477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"73903720c5a8dfc2242880bdcaf67c1b942c3a8c","datavalue":{"value":{"amount":"+0.766059160232544","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":"Q1108798$1578984B-9737-4530-8D0A-7EC0518A3F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0712b9ba18e4be5c084def869e696bbeef0a2988","datavalue":{"value":{"entity-type":"item","numeric-id":802313,"id":"Q802313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76d8fddff91fee914b8efa143540b408fc842166","datavalue":{"value":{"amount":"+0.7516458034515381","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":"Q1108798$735CC394-A6CD-444D-9DC8-3B7694FED471","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Systolic algorithms for rectilinear polygons","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Systolic_algorithms_for_rectilinear_polygons"}}}}}