English
Related papers

Related papers: Achieving Good Angular Resolution in 3D Arc Diagra…

200 papers

We consider the problem of 3D object pose estimation. While much recent work has focused on the RGB domain, the reliance on accurately annotated images limits their generalizability and scalability. On the other hand, the easily available…

Computer Vision and Pattern Recognition · Computer Science 2019-08-01 Georgios Georgakis , Srikrishna Karanam , Ziyan Wu , Jana Kosecka

The graph coloring problem is a classical combinatorial optimization problem with important applications such as register allocation and task scheduling, and it has been extensively studied for decades. However, near-real-time algorithms…

Data Structures and Algorithms · Computer Science 2025-09-30 Chenghao Zhu , Yi Zhou

A plane graph is called a rectangular graph if each of its edges can be oriented either horizontally or vertically, each of its interior regions is a four-sided region and all interior regions can be fitted in a rectangular enclosure. If…

Combinatorics · Mathematics 2021-01-19 Vinod Kumar , Krishnendra Shekhawat

We present an amelioration of current known algorithms for optimal spectral partitioning problems. The idea is to use the advantage of a representation using density functions while decreasing the computational time. This is done by…

Optimization and Control · Mathematics 2017-05-25 Beniamin Bogosel

While many image colorization algorithms have recently shown the capability of producing plausible color versions from gray-scale photographs, they still suffer from the problems of context confusion and edge color bleeding. To address…

Computer Vision and Pattern Recognition · Computer Science 2018-08-07 Jiaojiao Zhao , Li Liu , Cees G. M. Snoek , Jungong Han , Ling Shao

A proper labeling of a graph is an assignment of integers to some elements of a graph, which may be the vertices, the edges, or both of them, such that we obtain a proper vertex coloring via the labeling subject to some conditions. The…

Discrete Mathematics · Computer Science 2017-01-25 Ali Dehghan , Mohammad-Reza Sadeghi , Arash Ahadi

Orthogonal graph layout algorithms aim to produce clear, compact, and readable network diagrams by arranging nodes and edges along horizontal and vertical lines, while minimizing bends and crossings. Most existing orthogonal layout methods…

The problem of 3D high-resolution imaging in automotive multiple-input multiple-output (MIMO) side-looking radar using a 1D array is considered. The concept of motion-enhanced snapshots is introduced for generating larger apertures in the…

Signal Processing · Electrical Eng. & Systems 2024-12-02 Sen Yuan , Francesco Fioranelli , Alexander Yarovoy

We solve, in a fully decentralised way (\ie with no message passing), the classic problem of colouring a graph. We propose a novel algorithm that is automatically responsive to topology changes, and we prove that it converges quickly to a…

Data Structures and Algorithms · Computer Science 2017-09-05 Alessandro Checco , Douglas J. Leith

Many problems can be presented in an abstract form through a wide range of binary objects and relations which are defined over problem domain. In these problems, graphical demonstration of defined binary objects and solutions is the most…

Graphics · Computer Science 2016-03-24 Mohammadreza Ashouri , Ali Golshani , Dara Moazzmi , Mandana Ghasemi

Graphs are ubiquitous in encoding relational information of real-world objects in many domains. Graph generation, whose purpose is to generate new graphs from a distribution similar to the observed graphs, has received increasing attention…

Machine Learning · Computer Science 2022-12-08 Yanqiao Zhu , Yuanqi Du , Yinkai Wang , Yichen Xu , Jieyu Zhang , Qiang Liu , Shu Wu

Optical diffraction tomography measures the three-dimensional refractive index map of a specimen and visualizes biochemical phenomena at the nanoscale in a non-destructive manner. One major drawback of optical diffraction tomography is poor…

Image and Video Processing · Electrical Eng. & Systems 2020-09-30 DongHun Ryu , Dongmin Ryu , YoonSeok Baek , Hyungjoo Cho , Geon Kim , Young Seo Kim , Yongki Lee , Yoosik Kim , Jong Chul Ye , Hyun-Seok Min , YongKeun Park

We consider the problem of human-assisted graph search: given a directed acyclic graph with some (unknown) target node(s), we consider the problem of finding the target node(s) by asking an omniscient human questions of the form "Is there a…

Hair appearance is a complex phenomenon due to hair geometry and how the light bounces on different hair fibers. For this reason, reproducing a specific hair color in a rendering environment is a challenging task that requires manual work…

Graphics · Computer Science 2022-02-09 Robin Kips , Panagiotis-Alexandros Bokaris , Matthieu Perrot , Pietro Gori , Isabelle Bloch

In this paper we deal with contour detection based on the recent image analogy principle which has been successfully used for super-resolution, texture and curves synthesis and interactive editing. Hand-drawn outlines are initially as…

Computer Vision and Pattern Recognition · Computer Science 2020-07-23 Slimane Larabi , Neil M. Robertson

While many graph drawing algorithms consider nodes as points, graph visualization tools often represent them as shapes. These shapes support the display of information such as labels or encode various data with size or color. However, they…

Computational Geometry · Computer Science 2023-04-18 Loann Giovannangeli , Frederic Lalanne , Romain Giot , Romain Bourqui

Modern methods of graph theory describe a graph up to isomorphism, which makes it difficult to create mathematical models for visualizing graph drawings on a plane. The topological drawing of the planar part of a graph allows representing…

Combinatorics · Mathematics 2024-08-01 Sergey Kurapov , Maxim Davidovsky

While many image colorization algorithms have recently shown the capability of producing plausible color versions from gray-scale photographs, they still suffer from limited semantic understanding. To address this shortcoming, we propose to…

Computer Vision and Pattern Recognition · Computer Science 2019-02-11 Jiaojiao Zhao , Jungong Han , Ling Shao , Cees G. M. Snoek

Reconstructing high-quality 3D meshes and visuals from 3D Gaussian Splatting(3DGS) still remains a central challenge in computer graphics. Although existing models such as SuGaR offer effective solutions for rendering, there is is still…

Graphics · Computer Science 2025-09-30 Jeong Uk Lee , Sung Hee Choi

The Chord algorithm is a popular, simple method for the succinct approximation of curves, which is widely used, under different names, in a variety of areas, such as, multiobjective and parametric optimization, computational geometry, and…

Data Structures and Algorithms · Computer Science 2013-09-30 Constantinos Daskalakis , Ilias Diakonikolas , Mihalis Yannakakis