### Abstract

Graph partitioning is a computational problems to divide the vertices of a graph into two large pieces with minimum number of the edges. The application of partitioning can be used for computer vision, data analysis, image segmentation, and image analysis. The geometric approach of partitioning start with drawing the graph in a geometric space by keeping small distance between its endpoint and points are spread out. The graph need to draw in a way that the sum of squares of the length of the edges is small and square of the distance between the average pair of points is a fixed constant. Geometric approach can determine how much distortion is require to map the metric space into a Euclidean metric space. Flow based approach also can be used for graph partitioning and designing fast algorithms.

Original language | English (US) |
---|---|

Pages (from-to) | 96-105 |

Number of pages | 10 |

Journal | Communications of the ACM |

Volume | 51 |

Issue number | 10 |

DOIs | |

State | Published - Oct 1 2008 |

### All Science Journal Classification (ASJC) codes

- Computer Science(all)

## Fingerprint Dive into the research topics of 'Geometry, flows, and graph-partitioning algorithms'. Together they form a unique fingerprint.

## Cite this

*Communications of the ACM*,

*51*(10), 96-105. https://doi.org/10.1145/1400181.1400204