An Empirical Study on Interfaces for Presenting Large Sets of Point Features in Mobile Maps

References

• Abras, C., Maloney-Krichmar, D., Preece, J. and Bainbridge, W. (2004) “User-centered Design” In Bain-Bridge, W. (Ed.) Encyclopedia of Human-Computer Interaction Thousand Oaks, CA: Sage Publications, 37 (4) pp.445–456.
   Google Scholar
• Ahn, J. and Freeman, H. (1983) “A Program for Automatic Name Placement” In Wellar, B.S. (Ed.) Proceedings of the 6th International Symposium on Automated Cartography.
   Google Scholar
• Ai, T. and Liang, R. (2007) “Variable-scale Visualization in Navigation Electronic Map” Geomatics and Information Science of Wuhan University 32 (2) pp.127–130.
   Google Scholar
• Bartling, M., Robinson, A.C., Resch, B., Eitzinger, A. and Atzmanstorfer, K. (2021) “The Role of User Context in the Design of Mobile Map Applications” Cartography and Geographic Information Science 48 (5) pp.432–448.
   PubMed Web of Science ®Google Scholar
• Bekos, M., Niedermann, B. and Nöllenburg, M. (2019) “External Labeling Techniques: A Taxonomy and Survey” Computer Graphics Forum 38 (3) pp.833–860.
   Web of Science ®Google Scholar
• Bertini, E., Rigamonti, M. and Lalanne, D. (2009) “Extended Excentric Labeling” In Computer Graphics Forum Wiley Online Library 28 pp.927–934.
   Google Scholar
• Bojko, A. (2013) Eye Tracking the User Experience: A Practical Guide to Research New York: Rosenfeld Media.
   Google Scholar
• Boutoura, C. (1994) “Logarithmic Urban Thematic Mapping in Mis Environment” Cartographica 31 (1) pp.41–53.
   Google Scholar
• Cai, S., Hou, W., Lin, J. and Li, Y. (2018) “Improving Local Search for Minimum Weight Vertex Cover by Dynamic Strategies” Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI-18), pp.1412–1418.
   Google Scholar
• Chalermsook, P. and Chuzhoy, J. (2009) “Maximum Independent Set of Rectangles” Proceedings of the 20th Annual ACM-SIAM Symposium on Discrete Algorithms, pp.892–901.
   Google Scholar
• Chittaro, L. (2006) “Visualizing Information on Mobile Devices” Computer 39 (3) pp.40–45.
   Web of Science ®Google Scholar
• Chuzhoy, J. and Ene, A. (2016) “On Approximating Maximum Independent Set of Rectangles” 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS), pp.820–829.
   Google Scholar
• Dijk, S.v., Kreveld, M.V., Strijk, T. and Wolff, A. (2002) “Towards an Evaluation of Quality for Names Placement Methods” International Journal of Geographical Information Science 16 (7) pp.641–661.
   Web of Science ®Google Scholar
• Dou, W., Ziemkiewicz, C., Harrison, L., Jeong, D.H., Ryan, R., Ribarsky, W., Wang, X. and Chang, R. (2010) “Comparing Different Levels of Interaction Constraints for Deriving Visual Problem Isomorphs” IEEE Symposium on Visual Analytics Science and Technology (VAST’10), pp.195–202.
   Google Scholar
• Duchowski, A.T. (2017) Eye Tracking Methodology: Theory and Practice (2nd ed.) London: Springer.
   Google Scholar
• Dumont, M., Touya, G. and Ducĥene, C. (2020) “Designing Multi-Scale Maps: Lessons Learned from Existing Practices” International Journal of Cartography 6 (1) pp.121–151.
   Google Scholar
• Ellis, G. and Dix, A. (2007) “A Taxonomy of Clutter Reduction for Information Visualisation” IEEE Transactions on Visualization and Computer Graphics 13 (6) pp.1216–1223.
   PubMed Web of Science ®Google Scholar
• Fairbairn, D. and Taylor, G. (1995) “Developing a Variable-Scale Map Projection for Urban Areas” Computers & Geosciences 21 (9) pp.1053–1064.
   Web of Science ®Google Scholar
• Fekete, J.-D. and Plaisant, C. (1999) “Excentric Labeling: Dynamic Neighborhood Labeling for Data Visualization” Human Factors in Computing Systems (CHI’99), pp.512–519.
   Google Scholar
• Fink, M., Haunert, J.-H., Schulz, A., Spoerhase, J. and Wolff, A. (2012) “Algorithms for Labeling Focus Regions” IEEE Transactions on Visualization and Computer Graphics 18 (12) pp.2583–2592.
   PubMed Web of Science ®Google Scholar
• Fowler, R.J., Paterson, M.S. and Tanimoto, S.L. (1981) “Optimal Packing and Covering in the Plane are NP-Complete” Information Processing Letters 12 (3) pp.133–137.
   Web of Science ®Google Scholar
• Fox, J. and Pach, J. (2011) “Computing the Independence Number of Intersection Graphs” Proceedings of the Twenty-Second Annual ACM-SIAM Symposium on Discrete Algorithms, pp.1161–1165.
   Google Scholar
• Furnas, G.W. (1986) “Generalized Fisheye Views” ACM Sigchi Bulletin 17 (4) pp.16–23.
   Google Scholar
• Gedicke, S., Bonerath, A., Niedermann, B. and Haunert, J.-H. (2021a) “Zoomless Maps: External Labeling Methods for the Interactive Exploration of Dense Point Sets at a Fixed Map Scale” IEEE Transactions on Visualization and Computer Graphics 27 (2) pp.1247–1256.
   PubMed Web of Science ®Google Scholar
• Gedicke, S., Jabrayilov, A., Niedermann, B., Mutzel, P. and Haunert, J.-H. (2021b) “Point Feature Label Placement for Multi-Page Maps on Small-Screen Devices” Computers & Graphics 100 pp. 66–80.
   Web of Science ®Google Scholar
• Gedicke, S., Niedermann, B. and Haunert, J.-H. (2019) “Multi-page Labeling of Small-Screen Maps with a Graph-Coloring Approach” Advances in Cartography and GI-Science of the International Cartographic Association (ICA) Cham, Switzerland: Springer, Volume 2, pp.1–8.
   Google Scholar
• Gemsa, A., Niedermann, B. and Nöllenburg, M. (2020) “A Unified Model and Algorithms for Temporal Map Labeling” Algorithmica 82 (10) pp.2709–2736.
   Web of Science ®Google Scholar
• Gemsa, A., Nöllenburg, M. and Rutter, I. (2016a) “Consistent Labeling of Rotating Maps” Journal of Computational Geometry 7 (1) pp.308–331.
   Google Scholar
• Gemsa, A., Nöllenburg, M. and Rutter, I. (2016b) “Evaluation of Labeling Strategies for Rotating Maps” ACM Journal of Experimental Algorithmics 21 (1) pp.1–21.
   Google Scholar
• Göbel, F., Kurzhals, K., Schinazi, V.R., Kiefer, P. and Raubal, M. (2020) “Gaze-Adaptive Lenses for Feature-Rich Information Spaces” ACM Symposium on Eye Tracking Research and Applications, pp.1–8.
   Google Scholar
• Griffin, A.L., White, T., Fish, C., Tomio, B., Huang, H., Sluter, C.R., Bravo, J.V.M., Fabrikant, S.I., Bleisch, S., Yamada, M. and Picanço, P. (2017) “Designing Across Map Use Contexts: A Research Agenda” International Journal of Cartography 3 (sup. 1) pp.90–114.
   Google Scholar
• Grinstein, G., Kobsa, A., Plaisant, C., Shneiderman, B. and Stasko, J.T. (2003) “Which Comes First, Usability or Utility?” Visualization Conference, IEEE, pp.112–112.
   Google Scholar
• Guerra, F. and Boutoura, C. (2001) “An Electronic Lens on Digital Tourist City-Maps” Proceedings of the 20th International Cartographic Conference, pp.1151–1157.
   Google Scholar
• Harrie, L., Sarjakoski, L.T. and Lehto, L. (2002) “A Mapping Function for Variable-Scale Maps in Small-Display Cartography” Journal of Geospatial Engineering 4 (2) pp.111–124.
   Google Scholar
• Harrie, L., Stigmar, H. and Djordjevic, M. (2015) “Analytical Estimation of Map Readability” ISPRS International Journal of Geo-Information 4 (2) pp.418–446.
   Web of Science ®Google Scholar
• Harrie, L., Stigmar, H., Koivula, T. and Lehto, L. (2005) “An Algorithm for Icon Labelling on a Real-Time Map” Developments in Spatial Data Handling Berlin and Heidelberg: Springer, pp.493–507.
   Google Scholar
• Hassenzahl, M. (2003) The Thing and I: Understanding the Relationship Between User and Product, In Blythe, M.A., Overbeeke, K., Monk, A.F. and Wright, P.C. (Eds) Funology (Human-Computer Interaction Series) Dordrecht: Springer, Volume 3, pp.31–42.
   Google Scholar
• Haunert, J.-H. and Hermes, T. (2014) “Labeling Circular Focus Regions Based on a Tractable Case of Maximum Weight Independent set of Rectangles” Proceedings of the 2nd ACM SIGSPATIAL International Workshop on Interacting with Maps (MapInteract’14), pp.15–21.
   Google Scholar
• Haunert, J.-H. and Sering, L. (2011) “Drawing Road Networks with Focus Regions” IEEE Transactions on Visualization and Computer Graphics 17 (12) pp.2555–2562.
   PubMed Web of Science ®Google Scholar
• Haunert, J.-H. and Wolff, A. (2017) “Beyond Maximum Independent Set: An Extended Integer Programming Formulation for Point Labeling” ISPRS International Journal of Geo-Information 6 (11) p.342.
   Web of Science ®Google Scholar
• Heidmann, F., Hermann, F. and Peissner, M. (2003) “Interactive Maps on Mobile, Location-Based Systems: Design Solutions and Usability Testing” Proceedings of the 21st International Cartographic Conference. Durban, South Africa.
   Google Scholar
• Heinsohn, N., Gerasch, A. and Kaufmann, M. (2014) “Boundary Labeling Methods for Dynamic Focus Regions” IEEE Pacific Visualization Symposium (PacificVis’14), pp.243–247.
   Google Scholar
• Hirsch, S.A. (1982) “An Algorithm for Automatic Name Placement Around Point Data” The American Cartographer 9 (1) pp.5–17.
   Web of Science ®Google Scholar
• Huang, H. and Gartner, G. (2012) “A Technical Survey on Decluttering of Icons in Online Map-Based Mashups” Online Maps with APIs and WebServices pp.157–175.
   Google Scholar
• Imhof, E. (1975) “Positioning Names on Maps” The American Cartographer 2 (2) pp.128–144.
   Google Scholar
• ISO 9241-210:2019(E) (2019) Ergonomics of Human-System Interaction – Part 210: Human-Centred Design for Interactive Systems” (Standard) Geneva: International Organization for Standardization.
   Google Scholar
• Jackson, W. and Pao (2019) SmartWatch Design Fundamentals: WatchFace Design for Samsung Galaxy SmartWatches New York: Springer.
   Google Scholar
• Jones, C.E., Haklay, M., Griffiths, S. and Vaughan, L. (2009) “A Less-is-More Approach to Geovisualization – Enhancing Knowledge Construction Across Multidisciplinary Teams” International Journal of Geographical Information Science 23 (8) pp.1077–1093.
   Web of Science ®Google Scholar
• Jul, S. and Furnas, G. (1999) “Critical Zones in Desert Fog: Aids to Multiscale Navigation” Proceedings of the 11th Annual ACM Symposium on User Interface Software and Technology ACM, pp.97–106.
   Google Scholar
• Keehner, M., Hegarty, M., Cohen, C., Khooshabeh, P. and Montello, D.R. (2008) “Spatial Reasoning with External Visualizations: What Matters is What You See, Not Whether You Interact” Cognitive Science 32 (7) pp.1099–1132.
   PubMed Web of Science ®Google Scholar
• Keil, J.M., Mitchell, J.S., Pradhan, D. and Vatshelle, M. (2017) “An Algorithm for the Maximum Weight Independent Set Problem on Outerstring Graphs” Computational Geometry 60 pp.19–25.
   Web of Science ®Google Scholar
• Korpi, J. and Ahonen-Rainio, P. (2013) “Clutter Reduction Methods for Point Symbols in Map Mashups” The Cartographic Journal 50 (3) pp.257–265.
   Web of Science ®Google Scholar
• Lamm, S., Schulz, C., Strash, D., Williger, R. and Zhang, H. (2019) “Exactly Solving the Maximum Weight Independent Set Problem on Large Real-World Graphs” Proceedings of the 21st Workshop on Algorithm Engineering and Experiments (ALENEX), pp.144–158.
   Google Scholar
• Laugwitz, B., Held, T. and Schrepp, M. (2008) “Construction and Evaluation of a User Experience Questionnaire” In Holzinger, A. (Ed.) HCI and Usability for Education and Work (Lecture Notes in Computer Science) Berlin and Heidelberg: Springer, Volume 5298, pp.63–76.
   Google Scholar
• Li, Q. (2009) “Variable-Scale Representation of Road Networks on Small Mobile Devices” Computers & Geosciences 35 (11) pp.2185–2190.
   Web of Science ®Google Scholar
• Li, R., Wang, Y., Hu, S., Jiang, J., Ouyang, D. and Yin, M. (2020) “Solving the Set Packing Problem via a Maximum Weighted Independent Set Heuristic” Mathematical Problems in Engineering 3050714. pp.1–11.
   Google Scholar
• Liao, H., Wang, X., Dong, W. and Meng, L. (2019) “Measuring the Influence of Map Label Density on Perceived Complexity: A User Study Using Eye Tracking” Cartography and Geographic Information Science 46 (3) pp.210–227.
   Web of Science ®Google Scholar
• MacEachren, A.M. (1995) How Maps Work: Representation, Visualization, and Design New York: Guilford Press.
   Google Scholar
• Maríın, A. and Pelegríın, M. (2018) “Towards Unambiguous Map Labeling - Integer Programming Approach and Heuristic Algorithm” Expert Systems with Applications 98 pp.221–241.
   Web of Science ®Google Scholar
• Mauri, G.R., Ribeiro, G.M. and Lorena, L.A. (2010) “A New Mathematical Model and a Lagrangean Decomposition for the Point-Feature Cartographic Label Placement Problem” Computers & Operations Research 37 (12) pp.2164–2172.
   Web of Science ®Google Scholar
• Meng, L. (2005) “Egocentric Design of Map-Based Mobile Services” The Cartographic Journal 42 (1) pp.5–13.
   Web of Science ®Google Scholar
• Mitchell, J.S. (2022) “Approximating Maximum Independent Set for Rectangles in the Plane” 2021 IEEE 62nd Annual Symposium on Foundations of Computer Science (FOCS), pp.339–350.
   Google Scholar
• Morrison, J.L. (1980) Computer Technology and Cartographic Change: The Computer in Contemporary Cartography New York: Johns Hopkins University Press.
   Google Scholar
• Muehlenhaus, I. (2013) Web Cartography: Map Design for Interactive and Mobile Devices Boca Raton, FL: CRC Press.
   Google Scholar
• Niedermann, B. and Haunert, J. (2019) “Focus+Context Map Labeling with Optimized Clutter Reduction” International Journal of Cartography 5 (2–3) pp.158–177.
   Web of Science ®Google Scholar
• Nielsen, J. (1994) Usability Engineering San Francisco: Morgan Kaufmann.
   Google Scholar
• Nivala, A.-M., Sarjakoski, L. and Sarjakoski, T. (2005) “User-centred Design and Development of a Mobile Map Service” ScanGIS 2005 - Proceedings of the 10th Scandinavian Research Conference on Geographical Information Sciences, pp.109–123.
   Google Scholar
• Nogueira, B., Pinheiro, R.G. and Subramanian, A. (2018) “A Hybrid Iterated Local Search Heuristic for the Maximum Weight Independent Set Problem” Optimization Letters 12 (3) pp.567–583.
   Web of Science ®Google Scholar
• Peterson, G.N. (2020) GIS Cartography: A Guide to Effective Map Design (3rd ed.) Boca Raton, FL: CRC Press.
   Google Scholar
• Phillips, R.J. and Noyes, L. (1982) “An Investigation of Visual Clutter in the Topographic Base of a Geological Map” The Cartographic Journal 19 (2) pp.122–132.
   Google Scholar
• Pombinho, P., Carmo, M.B. and Afonso, A.P. (2015) “Adaptive Mobile Visualization - The Chameleon Framework” Computer Science and Information Systems 12 (2) pp.445–464.
   Web of Science ®Google Scholar
• Purchase, H.C. (2012) Experimental Human-Computer Interaction: A Practical Guide with Visual Examples Cambridge: Cambridge University Press.
   Google Scholar
• Reichenbacher, T. (2001) “Adaptive Concepts for a Mobile Cartography” Journal of Geographical Sciences 11 (1) pp.43–53.
   Google Scholar
• Reichenbacher, T. (2003) “Adaptive Methods for Mobile Cartography” Proceedings of the 21st International Cartographic Conference. Durban, South Africa, pp.1311–1322.
   Google Scholar
• Robinson, A.C., Chen, J., Lengerich, E.J., Meyer, H.G. and MacEachren, A.M. (2005) “Combining Usability Techniques to Design Geovisualization Tools for Epidemiology” Cartography and Geographic Information Science 32 (4) pp.243–255.
   PubMedGoogle Scholar
• Roth, R., Young, S., Nestel, C., Sack, C., Davidson, B., Janicki, J., Knoppke-Wetzel, V., Ma, F., Mead, R., Rose, C. and Zhang, G. (2018) “Global Landscapes: Teaching Globalization Through Responsive Mobile Map Design” The Professional Geographer 70 (3) pp.395–411.
   Web of Science ®Google Scholar
• Roth, R.E., Çöltekin, A., Delazari, L., Filho, H.F., Griffin, A., Hall, A., Korpi, J., Lokka, I., Mendonça, A., Ooms, K. and van Elzakker, C.P.J.M. (2017) “User Studies in Cartography: Opportunities for Empirical Research on Interactive Maps and Visualizations” International Journal of Cartography 3 (sup1) pp.61–89.
   Google Scholar
• Roth, R.E. and Harrower, M. (2008) “Addressing Map Interface Usability: Learning from the Lakeshore Nature Preserve Interactive Map” Cartographic Perspectives 60 pp.46–66.
   Google Scholar
• Roth, R.E. and MacEachren, A.M. (2016) “Geovisual Analytics and the Science of Interaction: An Empirical Interaction Study” Cartography and Geographic Information Science 43 (1) pp.30–54.
   Web of Science ®Google Scholar
• Roth, R.E., Ross, K.S. and MacEachren, A.M. (2015) “User-centered Design for Interactive Maps: A Case Study in Crime Analysis” ISPRS International Journal of Geo-Information 4 (1) pp.262–301.
   Web of Science ®Google Scholar
• Schmid, F., Kuntzsch, C., Winter, S., Kazerani, A. and Preisig, B. (2010) “Situated Local and Global Orientation in Mobile you-are-Here Maps” Proceedings of the 12th International Conference on Human Computer Interaction with Mobile Devices and Services, pp.83–92.
   Google Scholar
• Touya, G., Lobo, M.-J., Mackaness, W. and Muehlenhaus, I. (2021) “Please, Help Me! I am Lost in Zoom” In International Cartographic Conference Copernicus Publications, Volume 4, p.107.
   Google Scholar
• Tsou, M.-H. (2011) “Revisiting Web Cartography in the United States: The Rise of User-Centered Design” Cartography and Geographic Information Science 38 (3) pp.250–257.
   Web of Science ®Google Scholar
• van Dijk, T.C. and Haunert, J.-H. (2014) “Interactive Focus Maps Using Least-Squares Optimization” International Journal of Geographical Information Science 28 (10) pp.2052–2075.
   Web of Science ®Google Scholar
• Vincent, K., Roth, R.E., Moore, S.A., Huang, Q., Lally, N., Sack, C.M., Nost, E. and Rosenfeld, H. (2019) “Improving Spatial Decision Making Using Interactive Maps: An Empirical Study on Interface Complexity and Decision Complexity in the North American Hazardous Waste Trade” Environment and Planning B: Urban Analytics and City Science 46 (9) pp.1706–1723.
   Google Scholar
• Wagner, F. and Wolff, A. (1998) “A Combinatorial Framework for Map Labeling” In Whitesides, S.H. (Ed.) Graph Drawing (Lecture Notes in Computer Science) Berlin and Heidelberg: Springer, Volume 1547, pp.316–331.
   Google Scholar
• Webb, N. and Renshaw, T. (2008) “Eyetracking in HCI” In Cairns, P. and Cox, A. (Eds) Research Methods for Human-Computer Interaction Cambridge: Cambridge University Press, pp.35–69.
   Google Scholar
• Wu, H.-Y., Takahashi, S., Lin, C.-C. and Yen, H.-C. (2011) “A Zone-Based Approach for Placing Annotation Labels on Metro Maps” International Symposium on Smart Graphics, pp.91–102.
   Google Scholar
• Xiao, M., Huang, S., Zhou, Y. and Ding, B. (2021) “Efficient Reductions and a Fast Algorithm of Maximum Weighted Independent Set” Proceedings of the Web Conference, pp.3930–3940.
   Google Scholar
• Yamamoto, D., Ozeki, S. and Takahashi, N. (2009) “Focus + Glue + Context: An Improved Fisheye Approach for Web Map Services” Proceedings of 17th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (ACM-GIS’09), pp.101–110.
   Google Scholar
• Yoeli, P. (1972) “The Logic of Automated Map Lettering” The Cartographic Journal 9 (2) pp.99–108.
   Google Scholar
• Zhang, Q. and Harrie, L. (2006) “Placing Text and Icon Labels Simultaneously: A Real-Time Method” Cartography and Geographic Information Science 33 (1) pp.53–64.
   Google Scholar
• Zhao, R., Ai, T. and Wen, C. (2020) “A Method for Generating Variable-Scale Maps for Small Displays” ISPRS International Journal of Geo-Information 9 (4) p.250.
   Web of Science ®Google Scholar
• Zoraster, S. (1986) “Integer Programming Applied to the Map Label Placement Problem” Cartographica 23 pp.16–27.
   Google Scholar