Sciweavers

3 search results - page 1 / 1
» Ice-Creams and Wedge Graphs
Sort
View
CORR
2011
Springer
123views Education» more  CORR 2011»
12 years 11 months ago
Ice-Creams and Wedge Graphs
Eyal Ackerman, Tsachik Gelander, Rom Pinchasi
CORR
2012
Springer
230views Education» more  CORR 2012»
12 years 3 months ago
Fast Triangle Counting through Wedge Sampling
Graphs and networks are used to model interactions in a variety of contexts, and there is a growing need to be able to quickly assess the qualities of a graph in order to understa...
C. Seshadhri, Ali Pinar, Tamara G. Kolda
SIROCCO
2007
13 years 9 months ago
Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs
The focus of the present paper is on providing a local deterministic algorithm for colouring the edges of Yao-like subgraphs of Unit Disc Graphs. These are geometric graphs such t...
Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis...