{"entities":{"Q4335819":{"pageid":6365419,"ns":120,"title":"Item:Q4335819","lastrevid":108238577,"modified":"2026-11-05T13:35:48Z","type":"item","id":"Q4335819","labels":{},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1006218"}},"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":"Q4335819$C78687CF-07BC-4171-BD72-0BA1FE460844","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fefeec7287659a4f570d9a2edaa0c1fd63e7546e","datavalue":{"value":"0886.68128","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4335819$87E77863-D388-4ADB-92A3-CA82AAEC7465","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4335819$D4716ED6-7339-4332-A48A-A20AAC114AC1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"710f045e9277353d6be363283dd2dafb9f8acf23","datavalue":{"value":{"time":"+1997-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4335819$C91AF3BD-E726-467B-A616-0550200DAD7A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4335819$F0F03BB2-427A-4DAE-A1EB-49FF39353892","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"98c5206e338942c77451c20a9a5ffe8ae1a4cf18","datavalue":{"value":"68-01","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4335819$E2404BDE-34CA-4B65-A52C-D45974928906","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fc1650d29a77d62e3a78ef81d751dcf05f60536f","datavalue":{"value":"1006218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4335819$57C7636B-C05C-4536-AB67-BDA89FBCED68","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c884541b7926345448108b95cbc1b155c4b05559","datavalue":{"value":"algorithmic geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4335819$0FB1D18C-FA6C-47BB-81CF-48F7BD1D6390","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":"Q4335819$C2EEC994-2E31-439F-B71D-90AEC6A9EAE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"471931a0e4f9bdfc0ece4ffdaf674932d3c4a80f","datavalue":{"value":{"entity-type":"item","numeric-id":5082244,"id":"Q5082244"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"971ed7d131a85c40616090b177b2ea780bfc3070","datavalue":{"value":{"amount":"+0.8940864205360413","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":"Q4335819$AF1E0EEE-D095-43E4-85FF-E0D2249A5622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ad2ed6f4c77fe1d0c8a4f9c85cdb8163d5875bc6","datavalue":{"value":{"entity-type":"item","numeric-id":5441386,"id":"Q5441386"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"716fa43e18d42ea8954a74966d0f8b2925af6122","datavalue":{"value":{"amount":"+0.8696802854537964","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":"Q4335819$E0F6FB5E-5ADC-45FA-9FBC-ACD13DF91566","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd3e7dc1735be574f433f9dc779a294764c46a50","datavalue":{"value":{"entity-type":"item","numeric-id":4947407,"id":"Q4947407"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"61a30decaa9c5a83179313cf67f3262d9c573e2e","datavalue":{"value":{"amount":"+0.8433506488800049","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":"Q4335819$8818D167-910A-469D-9994-F33307592C52","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f097ffffe17d72a286b4838c16b2305fa10d0fae","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f2441f746e25ce9a596b541cf803b9cd0e79d4e","datavalue":{"value":{"amount":"+0.8384254574775696","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":"Q4335819$CFA0872C-3274-4E6D-B96A-CF064D5BCA6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a059be6a4abdbe4ab2676319ad50cebf3649d60e","datavalue":{"value":{"entity-type":"item","numeric-id":5461006,"id":"Q5461006"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"85ee582277a61b1358a1c04ac42b0a671d12c6db","datavalue":{"value":{"amount":"+0.8314560055732727","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":"Q4335819$6EDFCDD0-5783-4FAD-978D-F79EA9F14450","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"109ff234268729253ae90113f6d2534afbe7331d","datavalue":{"value":"Wie bestimmt man in einer Menge von Punkten am schnellsten zu jedem Punkt seinen n\u00e4chsten Nachbarn? Wie l\u00e4\u00dft sich der Durchschnitt von zwei Polygonen effizient berechnen? Wie findet man ein Ziel in unbekannter Umgebung? Mit diesen und vielen anderen Fragen befa\u00dft sich die Algorithmische Geometrie, ein Teilgebiet der Informatik, dessen Entwicklung vor rund zwanzig Jahren begann und seitdem einen st\u00fcrmischen Verlauf genommen hat. Aus gutem Grund: Zum einen ist die Besch\u00e4ftigung mit geometrischen Problemen selbst sehr reizvoll. Oft gilt es, verborgene strukturelle Eigenschaften aufzudecken, bevor ein effizienter Algorithmus entwickelt werden kann. Zum anderen haben die untersuchten Fragen einen direkten Bezug zu realen Problemen in Anwendungsgebieten wie Computergraphik, Computervision, Geographische Informationssysteme oder Robotik. Dieses Buch gibt eine Einf\u00fchrung in die Algorithmische Geometrie und demonstriert h\u00e4ufig verwendete Techniken an ausgesuchten Beispielen. Es wendet sich an Studierende, die \u00fcber elementare algorithmische Grundkenntnisse verf\u00fcgen, und an alle, die beruflich mit geometrischen Fragen zu tun haben oder sich f\u00fcr dieses Gebiet interessieren. Die Grundlage bildet ein Kurs der Fern-Universit\u00e4t Hagen im Umfang einer Hauptstudiumvorlesung von vier Semesterwochenstunden: das Buch ist deshalb f\u00fcr ein Selbststudium konzipiert.","type":"string"},"datatype":"string"},"type":"statement","id":"Q4335819$099A52E5-8C89-4C94-B8F4-1AB4A0D5FC43","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4335819","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4335819"}}}}}