Speedup marks placement by incremental placement

Do not unplace all marks, only those that are changed.