H
H. Breu
Researcher at University of British Columbia
Publications - 2
Citations - 473
H. Breu is an academic researcher from University of British Columbia. The author has contributed to research in topics: 1-planar graph & Trapezoid graph. The author has an hindex of 2, co-authored 2 publications receiving 466 citations.
Papers
More filters
Journal ArticleDOI
Simple heuristics for unit disk graphs
TL;DR: This work presents simple and provably good heuristics for a number of classical NP-hard optimization problems on unit disk graphs, including maximum independent set, minimum vertex cover, minimum coloring and minimum dominating set.
Posted Content
Geometry based heuristics for unit disk graphs.
TL;DR: This work presents simple and provably good heuristics for a number of classical NP-hard optimization problems on unit disk graphs, including maximum independent set, minimum vertex cover, minimum coloring and minimum dominating set.