{"entities":{"Q802314":{"pageid":804162,"ns":120,"title":"Item:Q802314","lastrevid":64486593,"modified":"2026-04-11T20:11:57Z","type":"item","id":"Q802314","labels":{"en":{"language":"en","value":"On the definition and computation of rectilinear convex hulls"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3890753"}},"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":"Q802314$4F5F6BE4-41FC-44C4-BF52-3C25918C637C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"ca33e3040996e2fdedbfa86241c43e08e8bda72b","datavalue":{"value":{"text":"On the definition and computation of rectilinear convex hulls","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q802314$B173C8CC-37B9-4601-AB05-68DDA03F3D3C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5aa9480f766c1d777fdcc7915f57f1796fad56ee","datavalue":{"value":"0558.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802314$F7364001-CE81-4DC3-AE7B-D0DBB0237E24","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"c709c0c9979d102a36522c75a657c39f2c4796d2","datavalue":{"value":"10.1016/0020-0255(84)90025-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802314$72A5A7A8-4EF6-4562-B17F-814024FDC088","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"662f5cd9482f582d0bd79e28503100f7779d5fe2","datavalue":{"value":{"entity-type":"item","numeric-id":199233,"id":"Q199233"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802314$22164301-4CA6-4571-AFA7-C9CA0914542D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7f5ae3c40a239b0d91d4aa09f8b879d76f3f35d9","datavalue":{"value":{"entity-type":"item","numeric-id":199234,"id":"Q199234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802314$AE6EDB1C-1F3E-4AE0-ADA2-B98FAA24ACEF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a0713dc23156af5d53825dba8b7cf59c3d6e007","datavalue":{"value":{"entity-type":"item","numeric-id":596098,"id":"Q596098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802314$ABAFAD36-9F29-46FB-B504-D0713626E905","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c144f0fb88440afe4b13555aedcc8676a016b6d2","datavalue":{"value":{"entity-type":"item","numeric-id":70466,"id":"Q70466"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802314$E5C9F5C4-B79E-434D-91AA-2DEA991AD527","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q802314$ACC09013-80F7-4E45-A0D0-6D8E30DBE9BD","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"310ec1e9bd8b08df8fb162ebf86b4e43bd136d22","datavalue":{"value":"Unlike the classical convex hull, the definition of the rectilinear convex hull of a collection of points or of a collection of (rectilinear) polygons is fraught with difficulties. In this note three different approaches are discussed which have appeared in the literature. The three definitions are examined for point sets in general and some of their consequences are pointed out. Furthermore, optimal algorithms to compute the corresponding rectilinear convex hulls of a finite set of points in the plane are developed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q802314$1A91BA85-6CEB-41B0-845D-DE9CE8CDB576","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802314$C060C9EB-5431-4E2A-BAFE-67E60B4AB394","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802314$A6CEF42D-198D-47AA-A762-C6811CF7D8CE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4f8300734a42bd5c8817c9b47866484d40666818","datavalue":{"value":"3890753","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802314$8EFC843D-919E-4EF7-86A8-2577EC1256D4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q802314$B666C9E2-CC5C-4999-BC23-2FE7A1670707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d607627523840bd0bf4407097f29a3a99ef4a0a8","datavalue":{"value":"algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q802314$05D85566-EA01-446C-90B1-629FF3064687","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":"Q802314$1FE39CEB-A5FA-400E-B73A-7A0550B70BDC","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"df9176c4ea18ce6cbceeb7122425cdf9a6fb49fc","datavalue":{"value":"https://doi.org/10.1016/0020-0255(84)90025-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q802314$CEB84B4C-2EBB-4C75-8ABC-EF56E6426F75","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7a1c0827f76a2eea7e8ae9f35fdb2db71000f6b1","datavalue":{"value":"W1966720998","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q802314$AB763C42-A820-4BE8-A776-7A9AE94342FB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3dc7eb8caf969204b8972e6206e244f9c8f10485","datavalue":{"value":{"entity-type":"item","numeric-id":148390,"id":"Q148390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802314$3BDB04CE-37A9-4C24-A131-0DAFC21CA25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802314$72CCC94E-DA86-4AA1-838D-E5A38D70C4AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cf1cbc903427b9dfc0dbb5cfe0f58382818bfac","datavalue":{"value":{"entity-type":"item","numeric-id":4077449,"id":"Q4077449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802314$941A0299-7BD0-40D8-A147-CA2F21D9D85F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1432afdb19466581eb592d975972f20a900482ea","datavalue":{"value":{"entity-type":"item","numeric-id":1056548,"id":"Q1056548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802314$05B07D77-3E1A-476C-AF18-AFC8FBE8FF67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1cd1462286ac5df294dbd58d9be71779e0279c3c","datavalue":{"value":{"entity-type":"item","numeric-id":797269,"id":"Q797269"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802314$A23F0F87-2744-4AD7-BD3E-4DA56E95C74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0a715219fd6274692c890d4aa82ed20d1406419","datavalue":{"value":{"entity-type":"item","numeric-id":1158972,"id":"Q1158972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802314$8E3E8F9F-DE88-4FFA-8816-5E13C1E1BFCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q802314$EBEEFFA7-DA13-44C6-8605-685FE88EE9DD","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a2f155810b1a250c08586934a9b122499c627ee5","datavalue":{"value":{"entity-type":"item","numeric-id":4899283,"id":"Q4899283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a8c18b5e268da16c8bf3c3509d9ac9adc2ce2b2b","datavalue":{"value":{"amount":"+0.8109977841377258","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":"Q802314$05A539E0-C6D0-4E61-8764-056C5B89A1E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c6363add528e42b859810601b263ab1bfe71f99d","datavalue":{"value":{"entity-type":"item","numeric-id":5149759,"id":"Q5149759"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9507b01446f932b4cf54a51a934a73bf4b0096e","datavalue":{"value":{"amount":"+0.7988412380218506","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":"Q802314$A9E9FCF2-F1E4-4B3E-89F5-151D90234612","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e7a52a0c3398ab7b8999e0a842cf9b203d1fb077","datavalue":{"value":{"entity-type":"item","numeric-id":3989788,"id":"Q3989788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1a6c9f1b4063e890320acf56451e6ce82d810f","datavalue":{"value":{"amount":"+0.7927972674369812","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":"Q802314$C531DEE4-9A1F-42B2-9557-002DE9D6BF50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2153e72e9b99c5957dae905c97d84d0ab12a37","datavalue":{"value":{"entity-type":"item","numeric-id":2022326,"id":"Q2022326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6c1a6c9f1b4063e890320acf56451e6ce82d810f","datavalue":{"value":{"amount":"+0.7927972674369812","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":"Q802314$E87A78CE-4622-4357-BC20-32BCABB30AB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"26ee1634e5817eac5c0b470a327cafbad95c5bf7","datavalue":{"value":{"entity-type":"item","numeric-id":4401009,"id":"Q4401009"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02e37f99837615b453a1a3d6bdd0c3d3a4972be4","datavalue":{"value":{"amount":"+0.7885808944702148","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":"Q802314$70AD7435-BE7E-41B3-AD70-0ACBC23DEAB6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the definition and computation of rectilinear convex hulls","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_definition_and_computation_of_rectilinear_convex_hulls"}}}}}