15 citations · 29 across the 3 of their papers we have counts for
3 papers
Trajectory Grouping Structures
Kevin Buchin, Maike Buchin, Marc van Kreveld +2
The collective motion of a set of moving entities like people, birds, or other animals, is characterized by groups arising, merging, splitting, and ending. Given the trajectories o…
How Many Potatoes are in a Mesh?
Marc van Kreveld, Maarten Löffler, János Pach
We consider the combinatorial question of how many convex polygons can be made by using the edges taken from a fixed triangulation of n vertices. For general triangulations, there…
Edges and Switches, Tunnels and Bridges
David Eppstein, Marc van Kreveld, Elena Mumford +1
Edge casing is a well-known method to improve the readability of drawings of non-planar graphs. A cased drawing orders the edges of each edge crossing and interrupts the lower edge…