{"entities":{"Q1090463":{"pageid":1101215,"ns":120,"title":"Item:Q1090463","lastrevid":49072606,"modified":"2026-01-06T13:35:39Z","type":"item","id":"Q1090463","labels":{"en":{"language":"en","value":"Reconstructing visible regions from visible segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4007739"}},"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":"Q1090463$0A9D0289-687D-4318-B55A-C7EE267F074F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dd910494105cb6a268bab25c96769a459f6394da","datavalue":{"value":{"text":"Reconstructing visible regions from visible segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1090463$C67CF1AA-BD96-474D-938C-AC14CA4815C6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f824386e7ce9cef3ff3b8e7924d5432bf833d0c3","datavalue":{"value":"0621.68045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090463$EADBC39C-30C1-492C-B302-614BE4410277","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfa85fb9fe99e28b025428cfe6da5b5d558e4636","datavalue":{"value":"10.1007/BF01935050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090463$8C965D83-9EDF-4E64-981A-202A1BB35385","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"4f07d4b5e555ab266cdc48b6172ba2874c7b8d3f","datavalue":{"value":{"entity-type":"item","numeric-id":814552,"id":"Q814552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090463$BDBEE551-CB6F-436E-A1A8-68AD8A4DCEDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7b90bb49ad997c6cdcc15037cf54246493b240ac","datavalue":{"value":{"entity-type":"item","numeric-id":1197976,"id":"Q1197976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090463$86A87B4A-4096-4793-B2B7-8672B388442C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e560271c921b84b65a9b7f0d3fa6830623f8af8b","datavalue":{"value":{"entity-type":"item","numeric-id":188629,"id":"Q188629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090463$FC381AC8-4D67-4389-88BE-42B7DDCEA76C","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q1090463$A82F8F92-F4C5-4C97-AEC7-3DD8F0BFFEDD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"ae99b0fb98e07ae2fbedc5c04db3513ecef00177","datavalue":{"value":"An algorithm is presented for reconstructing visible regions from visible edge segments in object space. This has applications in hidden surface algorithms operating on polyhedral scenes and in cartography. A special case of reconstruction can be formulated as a graph problem: ''Determine the faces of a straight-edge planar graph given in terms of its edges.'' This is accomplished in O(n log ) time using linear space for a graph with n edges, and is worst-case optimal. The graph may have separate components but the components must not contain each other. The general problem of reconstruction is then solved by applying our algorithm to each component in the containment relation.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090463$4C9677D1-6086-43C6-AA49-71B40B775840","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090463$A0E8F584-F033-4C36-B5C0-3FE1E13D19A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090463$58B54BF9-CA2E-4FF2-99AF-4D6F674EED51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090463$9F7EBFEF-8AD5-45A9-81E8-79CED2350BB2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c6523442e84ecad12287ff71251aefe93104e1c4","datavalue":{"value":"4007739","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090463$F56F3881-F300-4062-965A-EDBD3770B739","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d27420997be3d01ad5e16aa25520d308a9e38089","datavalue":{"value":"point-location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090463$C9ABF24F-B76A-48B6-B4CD-2300FFE39756","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090463$039A616B-9D02-4F77-B8BA-20A03E9D09A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"57ecf2f499caa1c6eabeb6c3101aa4e55d20cae7","datavalue":{"value":"reconstructing visible regions from visible edge segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090463$735804BC-0B82-46FE-884D-1AB4EA1FD2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cbab72daf1ca413a2231b57fbf71c7f9eb6ee542","datavalue":{"value":"object space","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090463$6BF67F38-0700-4C36-AB20-FFB7850DCEE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5dc1b18e7ca5261879cb722bfc0fddf10c19755c","datavalue":{"value":"hidden surface algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090463$FBD90114-8622-4C46-AC4D-A7C8FE455A45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e2e01acbb88c1969db70a5034f47f3965b4cd61","datavalue":{"value":"polyhedral scenes","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090463$CED99669-28B6-49BE-AEBE-C65F3A7BCD69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f6affba346aec2cd7fec1bbe50206cd34456c32","datavalue":{"value":"cartography","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090463$3B358E02-FB9C-4E2D-BAB4-AD27E2FB3F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f6823e12493fd6d91f9bd749d1b737f3b17ac7d","datavalue":{"value":"graph problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090463$37C23528-307A-4A4D-AF7E-38AB473A8407","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f5fe508565832a31cf231960fe3cf0c1329b8e3","datavalue":{"value":"straight-edge planar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1090463$E4CF47B6-6F08-4A5E-88D4-C2419DF36AE2","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"7e4509a15ac6a160a9e0878c8c503fb81b9a8324","datavalue":{"value":"Q57699723","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090463$9AC61BBD-B6C7-450E-BB84-C46502C29004","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":"Q1090463$3E2000F6-E671-4E91-8A12-0EE9078F2882","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf3031b8da140b3b3755d1b34f4ebf18515cd18c","datavalue":{"value":{"entity-type":"item","numeric-id":1090463,"id":"Q1090463"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090463$99303FE2-915C-4D45-ABB7-3F9ECA927CF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6bfbfa4d07122937e31f5f0b27ddfe61a6001c2b","datavalue":{"value":{"entity-type":"item","numeric-id":5578550,"id":"Q5578550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090463$5CCBD485-FDA9-4605-9DBA-AF0670C5BE25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53270a197dc74dec5db368885ae5da2d9b50fbb5","datavalue":{"value":{"entity-type":"item","numeric-id":1253450,"id":"Q1253450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090463$94E0797B-FF46-480E-88F9-C3BAAF4EE021","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":"Q1090463$CED7AD26-3995-444E-BFAE-9C397971FDFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"137da51a6463b1cbf817667c992f6b64adbda1f5","datavalue":{"value":{"entity-type":"item","numeric-id":3727415,"id":"Q3727415"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090463$39FA7ECE-F35A-4BE8-8F8E-D19EA3F0BB6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04fa75793586e2df3bde0ba9553dc7701b47ffa8","datavalue":{"value":{"entity-type":"item","numeric-id":4775467,"id":"Q4775467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1090463$747EB7D8-3E31-4595-993E-EBDCF7C7F5E2","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d9863d0bb0455c67a4e897cdbe236448bae8d2df","datavalue":{"value":"https://doi.org/10.1007/bf01935050","type":"string"},"datatype":"url"},"type":"statement","id":"Q1090463$50478E52-8698-4457-8944-91CC02E2DBF5","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cff84d51fb6a939f270238df86304bd7ed3f928c","datavalue":{"value":"W2008378065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1090463$D4480451-06DC-4C52-B19D-B77A47BBFE3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c73b1fd51d2a5deba066fbb4050aa902ddbad1fb","datavalue":{"value":{"entity-type":"item","numeric-id":4682195,"id":"Q4682195"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4d81c327c20bbe217bbe60d557782592eae9c1a3","datavalue":{"value":{"amount":"+0.8081890344619751","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":"Q1090463$F0205C7D-FD73-4035-83E0-C05A9F250113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e07cf36c1f2d4ee0a97000dd6f6809efee8a1785","datavalue":{"value":{"entity-type":"item","numeric-id":1096432,"id":"Q1096432"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0289463a447c9a786cc9cb781fe158434333d38a","datavalue":{"value":{"amount":"+0.7776848077774048","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":"Q1090463$DCAAE497-E176-44CA-A4B5-FDEBE69EB975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"de23c509ec8953fe648f56cdb134d357cab1f6ce","datavalue":{"value":{"entity-type":"item","numeric-id":1059281,"id":"Q1059281"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b48d608a11749cd785e8a8cbcf8acfbf99f00da","datavalue":{"value":{"amount":"+0.7679612040519714","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":"Q1090463$B47CF44D-85C3-49C9-8301-937570F18369","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":"b890a9330c615f86d70b493035eaf5d5f7bea991","datavalue":{"value":{"amount":"+0.7652835249900818","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":"Q1090463$43A7CC81-9E83-4A98-BE55-7A0943A7C270","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"268b4d19442d4cf81a9575ebed6f5874a96d951a","datavalue":{"value":{"entity-type":"item","numeric-id":3315016,"id":"Q3315016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5286ed63fb19f601a91417d657be56e6455a5781","datavalue":{"value":{"amount":"+0.7630792260169983","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":"Q1090463$829AD36D-7D0D-4228-B169-D31C17490E2F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1090463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1090463"}}}}}