Vi betraktar följande problem med märkningspunkter i en dynamisk karta som möjliggör rotation. Vi får en uppsättning funktionspunkter i planet märkta med en uppsättning ömsesidigt åtskilda etiketter, där varje etikett är en axeljusterad rektangel fäst med ett hörn till sin respektive punkt. Vi kräver att varje etikett förblir horisontellt i linje under kartrotationen, och vårt mål är att hitta en uppsättning ömsesidigt icke-överlappande synliga etiketter för varje rotationsvinkel α  och [0, 2π ] så att antalet synliga etiketter över en fullständig kartrotation på 2π maximeras. Vi diskuterar och utvärderar experimentellt flera märkningsstrategier som definierar ytterligare konsekvensbegränsningar på etikettens synlighet för att minska fladdrande effekter under monoton kartrotation. Vi introducerar tre heuristiska algoritmer och jämför dem experimentellt med en befintlig approximationsalgoritm och exakta lösningar som erhållits från ett heltal linjärt program. Våra resultat visar att å ena sidan låg flimmer kan uppnås på bekostnad av endast en liten minskning av det objektiva värdet, och å andra sidan uppnår de föreslagna heuristikerna en hög märkningskvalitet betydligt snabbare än de andra metoderna.
I ett andra steg de experimentellt utvärderade heuristik, algoritmer med approximation garantier, och optimala metoder baserade på heltal linjär programmering REF.
Evaluation of Labeling Strategies for Rotating Maps
{'venue': 'JEAL', 'journal': None, 'mag_field_of_study': ['Computer Science', 'Mathematics']}