Fitting web graphs in a display area with no overlaps for web navigation
Wei Lai, Mao Lin Huang, Jiro Tanaka · International Conference on Internet Computing · 2002
Most Web browsers, including Netscape and Microsoft Internet Explorer, cannot give users a visual map to guide their Web journey. An approach of using a graph for Web navigation has been proposed. That is to look at the whole of cyberspace as one huge graph. To explore this huge graph, it is critical to find an effective method of tracking a sequence of subsets (Web sub-graphs) of the huge graph based on the user's focus. Any on-line Web sub-graph should fit in the display window. To enhance the display ofa Web sub-graph, there should not be any overlaps between node images in the Web sub-graph. This paper introduces an approach that ensures anyon-line Web sub-graph has no overlapping node images by letting the user, or the system itself, define visible and invisible parts of the Web graph. It is a challenge task to let the system automatically display a web graph has no overlaps and also ensures the graph can fit in the display area.