Analysis on the Manhattan geometry - ISISS M. Casagrande (Pieve di Soligo)

Dans une ville les rues sont perpendiculaires les unes aux autres, formant une grille. L’article étudie plusieurs problèmes associés à une telle grille.
- Dans le premier chapitre, lorsque tous les segments de la grille sont de longueur uniforme, on compte les chemins d’une intersection à une autre, en ajoutant éventuellement des conditions telles que passer ou non par un point. Lorsque les segments ont des longueurs différentes, le problème devient de trouver le chemin le plus court et on utilise pour cela l’algorithme de Dijkstra.
- Dans le deuxième chapitre, on modélise la grille comme un espace métrique en utilisant la “distance de Manhattan”, en considérant seulement les intersections. On étudie dans ce cadre les droites et les coniques, puis diverses applications à des problèmes inspirés par la planification urbaine.
- Dans le dernier chapitre, on aborde le cas où les rues sont aussi prises en compte.