combinatorial changes

COMGEO
1998
ACM

86views Applied Computing» more COMGEO 1998»

The union of moving polygonal pseudodiscs - Combinatorial bounds and applications

13 years 11 months ago

Let P be a set of polygonal pseudodiscs in the plane with n edges in total translating with xed velocities in xed directions. We prove that the maximumnumber of combinatorial chan...

Mark de Berg, Hazel Everett, Leonidas J. Guibas

claim paper

Read More »

click to vote

CCCG
2010

166views Computational Geometry» more CCCG 2010»

Combinatorial changes of euclidean minimum spanning tree of moving points in the plane

14 years 29 days ago

Download www.cs.umanitoba.ca

In this paper, we enumerate the number of combinatorial changes of the the Euclidean minimum spanning tree (EMST) of a set of n moving points in 2dimensional space. We assume that...

Zahed Rahmati, Alireza Zarei

claim paper

Read More »

Sciweavers

Explore & Download

Productivity Tools

Document Tools

Image Tools

Sciweavers