Sciweavers

2 search results - page 1 / 1
» A vertex incremental approach for maintaining chordality
Sort
View
DM
2006
87views more  DM 2006»
13 years 11 months ago
A vertex incremental approach for maintaining chordality
For a chordal graph G = (V, E), we study the problem of whether a new vertex u V and a given set of edges between u and vertices in V can be added to G so that the resulting grap...
Anne Berry, Pinar Heggernes, Yngve Villanger
SIAMCOMP
1998
138views more  SIAMCOMP 1998»
13 years 10 months ago
Dynamic Trees and Dynamic Point Location
This paper describes new methods for maintaining a point-location data structure for a dynamically changing monotone subdivision S. The main approach is based on the maintenance of...
Michael T. Goodrich, Roberto Tamassia