{"entities":{"Q1873156":{"pageid":1883898,"ns":120,"title":"Item:Q1873156","lastrevid":73690464,"modified":"2026-04-14T16:55:47Z","type":"item","id":"Q1873156","labels":{"en":{"language":"en","value":"Sets of lines and cutting out polyhedral objects"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1912424"}},"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":"Q1873156$8A9E5A4E-DD04-4416-9313-8187B9D5D820","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"a32aadd1cd5575106233bc6494bd3e073d9efde4","datavalue":{"value":{"text":"Sets of lines and cutting out polyhedral objects","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1873156$4F80B7A2-F604-421B-A4BE-2058B6A36641","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8acfbbacd3f886a5c68e3d460973fd33e8784ec8","datavalue":{"value":"1022.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1873156$45D069A7-5DFF-4EE1-BE72-43ADAD5CC51B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a824ee8c5e6a70d92270dcdaa156d5bf2392036","datavalue":{"value":"10.1016/S0925-7721(02)00131-1","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1873156$656368F6-7117-476E-A3AC-A282C9D6FC4E","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9e9192ddf627a8d918ce2781ec9cf723ff69598c","datavalue":{"value":{"entity-type":"item","numeric-id":662038,"id":"Q662038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$0619E5C2-8503-4F8F-9B2D-266B2728E490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"25718271a446a177c8dbfb3f89a514d82f013289","datavalue":{"value":{"entity-type":"item","numeric-id":831753,"id":"Q831753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$9F01EAA1-1F1C-473A-8F45-C14F0DE98FB7","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$ACD3BB77-C67E-426D-BF97-96CA089BE06C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"69811ff9e0a841326357127702cd41d8562484a0","datavalue":{"value":{"time":"+2003-05-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":"Q1873156$8E5D7D30-C14F-4B22-9074-56C32074E496","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10d33213cf82180c41a8880d8181e04104108cc9","datavalue":{"value":"The authors study algorithmic problems related to manufacturing applications of hot wire cutters. Such cutters are popular manufacturing tools for cutting expanding polystyrene (styrofoam) with a thin moving heated wire. In particular the question of polyhedral-wise continuity is studied: Can a given object be cut out without disconnecting and then reataching the wire?   In an abstract setting this question translates to properties of sets of lines and segments and therefore becomes suitable for computational geometry techniques. On the combinatorial and algorithmic levels the results and methods are related to two problems:   (1) Given a set \\(F= \\{f_1, f_2,\\dots, f_k\\}\\) of polygons and a polygon \\(f\\) decide if there is a subset of lines in the set of lines not stability \\(F\\) that cover \\(f\\).   (2) Construct the connectivity graph for free movements of lines that maintain contact with the polyhedral shape.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873156$EB656767-CFCC-4A47-BFA5-A32DB839CFCD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1873156$B99A1659-17EA-4277-AB2A-5748C63AC3EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"e5ff8f00eaa0e5b674a33ddd2aed154e0a68e772","datavalue":{"value":"1912424","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1873156$069762D0-A96C-4B55-8A23-CDEEBEA71D88","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ac624db44144de34be91819ff8329a946c293838","datavalue":{"value":"polyhedral objects","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873156$5FED403D-B846-4EE6-904D-233F0C41FE8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c6d1f71ae52570e37aa9b24e94fc087c8f06d0e","datavalue":{"value":"dual projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873156$10645410-82DC-4345-B0D7-1ED15532826D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fdabb87ef0f81a13d9899906bfc403741c0f063f","datavalue":{"value":"skewed projection","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873156$2A1F343D-8F35-4A5F-A004-FB5DB4255D04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8edf4edd53fe88472451d06022cbbb53aa48d94","datavalue":{"value":"manufacturing","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873156$DFC92AFC-A29D-4547-9405-367ED285E3F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7c63905e566fa020a6fb97e8cf43887a05c6a1ed","datavalue":{"value":"hot-wire cutting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873156$FBD5C15C-CC30-4331-9EBB-FFB7194B6363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873156$8C892CE1-A8B2-479F-AD03-79D41720CC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e03dc1b694c72e799b898d444a76a979d03baad5","datavalue":{"value":"connectivity graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873156$28EBB3CC-EB06-410D-93EA-9C66B8CDB51E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66592c1ddb6f6cfa283c854b0dbf59dc0ef1bde0","datavalue":{"value":"free movements of lines","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873156$99CC8876-6A04-4FDE-94F6-E50FC16FB64A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e51dd1097768ddc62fd0483d7977e1ec1a29cde","datavalue":{"value":"polyhedral shape","type":"string"},"datatype":"string"},"type":"statement","id":"Q1873156$8EF66CA6-447D-4F7F-ABB8-694BE69425FF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"20609f8f167cb3bb3b380ffc65a3b4d5efe2d83b","datavalue":{"value":{"entity-type":"item","numeric-id":184825,"id":"Q184825"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$CDB0CC01-82E3-43BE-86B8-670ED5D856B9","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":"Q1873156$43E540DB-6C14-48DE-8AC1-2EF2F1335E43","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f54b4593646e5c58a76438875aa5358fab6ebdd","datavalue":{"value":{"entity-type":"item","numeric-id":1314429,"id":"Q1314429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$CAAC7157-D4A3-4555-B3D6-450EDF7DCC72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3fa6c5c59a58d6d6271099a1deae817e4cddc01","datavalue":{"value":{"entity-type":"item","numeric-id":5180019,"id":"Q5180019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$EAD20538-65F9-479E-8E17-38BCCC94C143","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$6D5DE113-32E2-4CF4-9B14-B863480E4E29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d87a027c696d4cca9cf462e499936419e44e67","datavalue":{"value":{"entity-type":"item","numeric-id":1163869,"id":"Q1163869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$CDB0A452-091C-4CBD-B4BE-3DDA7DBDCF10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a75d5f47e5d253978666e8888425a47eadb02bf6","datavalue":{"value":{"entity-type":"item","numeric-id":1175789,"id":"Q1175789"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$E612B88C-B0C1-4ADF-B0AF-3080370D1A12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"151504e81a36ec8b64b9c67c915b4bae847cad54","datavalue":{"value":{"entity-type":"item","numeric-id":3659185,"id":"Q3659185"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$0CA1AC64-7632-4BA3-9621-5F5DF1372828","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4537cee4d90857f690d0f674a1a8f6629626226","datavalue":{"value":{"entity-type":"item","numeric-id":2367128,"id":"Q2367128"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$A355D1DA-E3D9-49B1-A4C4-55B9708030EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01b2cd696f42f38d2a28dc080978c1a323c2c0a4","datavalue":{"value":{"entity-type":"item","numeric-id":4401022,"id":"Q4401022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$597AE6AB-32FA-4AA6-9089-297E67F3B387","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"321a83f1e16b6fe53989573abdf003c99a14871c","datavalue":{"value":{"entity-type":"item","numeric-id":1123032,"id":"Q1123032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1873156$063C6FAE-C804-43EE-B915-338547642645","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d517deb6271b4ad493037cdb94bd32fbf77e499","datavalue":{"value":{"entity-type":"item","numeric-id":5952972,"id":"Q5952972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"da9145ada78274278ce3fa30da61beca54ac4b10","datavalue":{"value":{"amount":"+0.7675722241401672","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":"Q1873156$AA671DB4-F293-4C65-8CB2-68A5A6EE7B10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"247d4e4e24958524a9f99992df993e3e3a502e0f","datavalue":{"value":{"entity-type":"item","numeric-id":5712155,"id":"Q5712155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bcacf6d58eb2230fbcd2548cf447468bd54a6ed","datavalue":{"value":{"amount":"+0.7654120326042175","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":"Q1873156$B34F9758-EB9F-44BB-953C-662E42ED7B9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c3b4d334be8792f73abbd0d9e46278a5757094d4","datavalue":{"value":{"entity-type":"item","numeric-id":5470174,"id":"Q5470174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eea842447f86976ca5e9c2de12b475d25ad2ef90","datavalue":{"value":{"amount":"+0.7566776871681213","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":"Q1873156$54CB93E5-E191-49AC-9D0C-71A7994A8C24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"60cae2e5e961af5d4f523eebd67351823d1ad052","datavalue":{"value":{"entity-type":"item","numeric-id":2357165,"id":"Q2357165"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ddd3c77e901ef31ae2d9edf21c90fbbdf248b32c","datavalue":{"value":{"amount":"+0.7514634132385254","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":"Q1873156$996DF35A-299C-4253-9742-F860C3EF12C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"415ed676327f9f7e7724ef3f4027cdb01c456b65","datavalue":{"value":{"entity-type":"item","numeric-id":4029778,"id":"Q4029778"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2586d509eed193de6066f480c3fed7954bab0a0","datavalue":{"value":{"amount":"+0.7502329349517822","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":"Q1873156$F92AF03B-6FA5-4ABB-96AE-087D1E070830","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Sets of lines and cutting out polyhedral objects","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Sets_of_lines_and_cutting_out_polyhedral_objects"}}}}}