20 citations · 223 across the 80 of their papers we have counts for
Showing 2005Show all
3 papers · 1 filter
cs.CG2005
Data Structures for Halfplane Proximity Queries and Incremental Voronoi Diagrams
Boris Aronov, Prosenjit Bose, Erik D. Demaine +4
We consider preprocessing a set of points in convex position in the plane into a data structure supporting queries of the following form: given a point and a directed l…
math.CO2005★ 18 cited
Simultaneous Diagonal Flips in Plane Triangulations
Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao +2
Simultaneous diagonal flips in plane triangulations are investigated. It is proved that every -vertex triangulation with at least six vertices has a simultaneous flip into a 4-c…
math.CO2005★ 2 cited
Induced Subgraphs of Bounded Degree and Bounded Treewidth
Prosenjit Bose, Vida Dujmovic, David R. Wood
We prove that for all and , every graph with treewidth at most has a `large' induced subgraph , where has treewidth at most and every v…