Sciweavers

256 search results - page 5 / 52
» Short trees in polygons
Sort
View
ISPD
2006
ACM
84views Hardware» more  ISPD 2006»
14 years 2 months ago
Efficient generation of short and fast repeater tree topologies
Christoph Bartoschek, Stephan Held, Dieter Rautenb...
ICALP
1997
Springer
14 years 22 days ago
Constructing Big Trees from Short Sequences
Péter L. Erdös, Mike A. Steel, L&aacut...
SODA
1994
ACM
81views Algorithms» more  SODA 1994»
13 years 10 months ago
Spanning Trees Short or Small
R. Ravi, Ravi Sundaram, Madhav V. Marathe, Daniel ...
CPC
2002
64views more  CPC 2002»
13 years 8 months ago
Two Short Proofs Concerning Tree-Decompositions
Patrick Bellenbaum, Reinhard Diestel
COMPGEOM
1993
ACM
14 years 21 days ago
A Linear-Time Randomized Algorithm for the Bounded Voronoi Diagram of a Simple Polygon
For a polygon P, the bounded Voronoi diagram of P is a partition of P into regions assigned to the vertices of P. A point p inside P belongs to the region of a vertex v if and onl...
Rolf Klein, Andrzej Lingas