Can I read Interseção de Semiplanos em Geometria on EtoBox?

Interseção de Semiplanos em Geometria by Arthur Oliveira is a document available to read on EtoBox.

What is Interseção de Semiplanos em Geometria about?

O documento discute o problema da interseção de semiplanos em dimensões d. A interseção tipicamente resulta em um politopo convexo limitado de dimensão d, podendo ser também vazia, ilimitada ou de dimensão menor que d. O documento apresenta algoritmos divide e conquiste e de varredura para resolver o problema em tempo O(n log n). Também discute a relação com o problema do fecho convexo e introduz a dualidade de Hough para transformar o problema em um sobre envelopes de retas.

Author

Arthur Oliveira

Language

PT