HTML 자동 테이블 레이아웃 알고리즘

Source

• Evernote/Papers/HTML Automatic Table Layout.md

Summary

온라인 애플리케이션에서 뷰포트 및 동적 콘텐츠에 맞춘 HTML 테이블 자동 레이아웃은 텍스트가 포함된 경우 NP-hard 문제입니다. 기존 HTML 레이아웃 권장사항은 일반적으로 컴팩트하지만 취약하여 비효율적인 레이아웃을 초래할 수 있습니다. 본 논문은 가장 넓은 합리적 레이아웃에서 시작하여, 열 너비를 줄일 때 테이블 높이 증가가 가장 적은 열을 반복적으로 선택하는 탐욕적(greedy) 휴리스틱 알고리즘을 제안합니다.

Key Points

• 텍스트가 포함된 HTML 테이블의 고정 최대 너비에서 높이 최소화 문제는 NP-hard임
• 기존 HTML 레이아웃 권장사항은 컴팩트하지만 취약(brittle)하여 비효율적일 수 있음
• 테이블 높이 증가를 최소화하면서 열 너비를 줄이는 탐욕적 휴리스틱 알고리즘 제안

Related

• 전용 네트워크의 선진 대역폭 스케줄링: 복잡도 분석 및 알고리즘 설계

• 웹 데이터베이스 검색 결과 자동 주석 처리 (Automatic Annotation of Web Database Search Results)

• A Pure Visual Approach for Automatically Extracting and Aligning Structured Web Data

• Model-Driven Optimization of Opportunistic Routing

• Neighborhood Preserving Codes for Assigning Point Labels: Applications to Stochastic Search

• 여행하는 세일즈맨 문제 (TSP)

• Point Representation for Local Optimization: Towards Multi-Dimensional Gray Codes

• CSS calc() 함수의 실용적 사용 사례

• 파워포인트로 세로형 제안서 작성 전략 및 템플릿 활용법

• RFID 추정 문제의 에너지 효율 알고리즘

• 음악 플레이리스트 자동 생성: 서베이 및 실험

• 유전 알고리즘(GP)을 활용한 햅틱 기반 서명 인증

• 웹 페이지의 시각적 복잡성 측정 (Measuring the Visual Complexities of Web Pages)

• 시간적 이미지 시퀀스를 위한 최적화된 만화 스토리텔링 시스템

• Amplify-and-Forward 릴레이 시스템의 SER 최소화 및 진화 알고리즘 적용

• When Amazon Meets Google: Product Visualization by Exploring Multiple Web Sources

• 유전 알고리즘(GA) 개요 및 하스스톤 적용 사례 분석

• All Smiles: 얼굴 표정 분석을 통한 자동 사진 보정

• xDSL 시스템의 최적 스펙트럼 밸런싱을 위한 효율적 라그랑주 승수 탐색 알고리즘

• Online Graph Edge-Coloring in the Random-Order Arrival Model

• Web browsing behavior analysis and interactive hypervideo

• 훈련 레이블 정제를 통한 텍스트 분류 정확도 향상

• 무선 네트워크의 이웃 발견을 위한 효율적 알고리즘

• 음성 피드백 고려)

• Patch-Based Image Warping for Content-Aware Retargeting

• Profile-Based Summarisation for Web Site Navigation

• iHerb ‘milk’ 검색 결과 페이지 스크랩

• Browse-to-Search: 시각적 엔티티를 활용한 탐색적 검색

• 이미지 출처 검색 도구 목록

• 구글 이미지 검색 또는 바코드 인식을 이용한 서적 정보 관리 시스템

• 온라인 탐색 난이도 설명을 위한 상호작용 데이터 활용

• 검색 결과 페이지의 해적들 (Pirates of the search results page)

• Form-Based Web Service Composition for Domain Experts

• 웹사이트 구조 개선을 통한 사용자 탐색 효율화

• 구글 검색 고급 활용 팁 (HackCollege 인포그래픽)

• 구글의 대화형 검색 (2013)

• Circle & Search: 속성 기반 신발 검색 시스템

• 이웃 커버리지 기반 확률적 재전송을 통한 MANET 라우팅 오버헤드 감소

• Google 검색 광고 이미지 확장 기능(Image Extensions) 도입

• Social-Sensed Image Search

• Image Annotation in Presence of Noisy Labels

• 이미지 주석 및 검색을 위한 Feature-Word-Topic 모델

• Safari Books Online 의 Google BigQuery 비즈니스 인텔리전스 활용 사례

• 진단 검색에서의 캡션과 편향

• 피드백 세션을 통한 사용자 검색 목표 추론 알고리즘

• Reversible Data Hiding With Optimal Value Transfer

• YouTube 채널 분류를 위한 실용적 시스템

• Optimal multiuser spectrum management for digital subscriber lines

• 감성 분석 중심 웹 크롤링 (Sentiment-Focused Web Crawling)

• Facebook Graph Search 의 성공을 위한 과제

• 검색 엔진 쿼리 로그를 통한 사용자 작업(Task) 발견