Laskennallinen geometria
Kombinatorisen laskennallisen geometrian tutkimuksen päätavoitteena on kehittää tehokkaita algoritmeja ja tietorakenteita sellaisten ongelmien ratkaisemiseksi, jotka on esitetty geometristen perusobjektien, kuten pisteiden, viivasegmenttien, monikulmioiden, polygonien, moniulotteisten moniulotteisten kuvioiden jne. avulla. Jotkut näistä ongelmista tuntuvat niin yksinkertaisilta, ettei niitä pidetty ongelmina ennen tietokoneiden tuloa lainkaan. Ajatellaanpa esimerkiksi lähimmän parin ongelmaa: Jos tasossa on n pistettä, etsi ne … Lue lisää