) - Separator för denna delgraf. Vi visar nyttan av en sådan separator sönderdelning av s h o vinge hur den kan användas i utformningen av en parallell algoritm för triangulering av en enkel polygon deterministiskt i O(log n) tid med hjälp av O(n=logg n) processorer på en CRCW PRAM.
Goodrich REF visar att rekursiva nedbrytningar av O( ε n)-separator kan konstrueras för plana grafer i O(n) tid.
Planar Separators and Parallel Polygon Triangulation
{'venue': 'J. Comput. Syst. Sci.', 'journal': 'J. Comput. Syst. Sci.', 'mag_field_of_study': ['Mathematics', 'Computer Science']}