Sciweavers

3 search results - page 1 / 1
» Ice-Creams and Wedge Graphs
Sort
View
CORR
2011
Springer
123views Education» more  CORR 2011»
12 years 8 months ago
Ice-Creams and Wedge Graphs
Eyal Ackerman, Tsachik Gelander, Rom Pinchasi
CORR
2012
Springer
230views Education» more  CORR 2012»
12 years 15 days 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 6 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...