Search results for "planar"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
78	Seok-Hee Hong 0001, Peter Eades	Drawing Planar Graphs Symmetrically, III: Oneconnected Planar Graphs.	Algorithmica	2006	DBLP DOI BibTeX RDF	Planar geometric automorphisms, Symmetry, Graph drawing, Planar graphs
71	Andrew A. Chien, Jae H. Kim	Planar-Adaptive Routing: Low-Cost Adaptive Networks for Multiprocessors.	J. ACM	1995	DBLP DOI BibTeX RDF	transmission-order preservation, fault tolerance, parallel processing, interconnection networks, adaptive routing, multicomputers, packet routing
63	Le Lu 0001, Hung-Tat Tsui, Zhanyi Hu	A Novel Method for Camera Planar Motion Detection and Robust Estimation of the 1D Trifocal Tensor.	ICPR	2000	DBLP DOI BibTeX RDF	camera planar motion, camera self-calibration, epipolar geometry
61	Xiuzhen Huang, Jianer Chen	On PTAS for Planar Graph Problems.	IFIP TCS	2006	DBLP DOI BibTeX RDF
61	Petra Mutzel	A Polyhedral Approach to Planar Augmentation and Related Problems.	ESA	1995	DBLP DOI BibTeX RDF
61	Chiuyuan Chen	Any Maximal Planar Graph with Only One Separating Triangle is Hamiltonian.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	maximal planar graph, separating triangle, NP-complete, planar graph, hamiltonian cycle
58	Zhi-Zhong Chen, Mitsuharu Kouno	A Linear-Time Algorithm for 7-Coloring 1-Plane Graphs.	Algorithmica	2005	DBLP DOI BibTeX RDF	Plane embeddings, Plane embeddings, NP-completeness, Graph algorithms, Planar graphs, Planar graphs, Vertex coloring
56	Fedor V. Fomin, Dimitrios M. Thilikos	A Simple and Fast Approach for Solving Problems on Planar Graphs.	STACS	2004	DBLP DOI BibTeX RDF
56	Andrew B. Kahng, Chung-Wen Albert Tsao	Planar-DME: a single-layer zero-skew clock tree router.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1996	DBLP DOI BibTeX RDF
56	Antonio Criminisi, Ian D. Reid 0001, Andrew Zisserman	Duality, Rigidity and Planar Parallax.	ECCV (2)	1998	DBLP DOI BibTeX RDF	planar parallax, planar homology, structure from motion, duality
53	Luca Lucchese, Guido M. Cortelazzo	Noise-Robust Estimation of Planar Roto-Translations with High Precision.	ICIP (1)	1997	DBLP DOI BibTeX RDF	noise-robust estimation, planar roto-translations, high precision, frequency domain technique, planar rotations, noise levels, planar translations, probability, iterative methods, iterative method, signal-to-noise ratios, noisy images, stochastic method
51	Henning Fernau, David W. Juedes	A Geometric Approach to Parameterized Algorithms for Domination Problems on Planar Graphs.	MFCS	2004	DBLP DOI BibTeX RDF
51	Cesim Erten, Stephen G. Kobourov	Simultaneous Embedding of a Planar Graph and Its Dual on the Grid.	ISAAC	2002	DBLP DOI BibTeX RDF	simultaneous embedding, convex planar drawing, Graph drawing, planar embedding
49	Zhengbing Bian, Qian-Ping Gu	Computing Branch Decomposition of Large Planar Graphs.	WEA	2008	DBLP DOI BibTeX RDF	computational study, Graph algorithms, planar graphs, algorithm engineering, branch-decomposition
49	Bin He, Richard L. Wahl, Yong Du 0002, George Sgouros, Heather Jacene, Ian Flinn, Eric C. Frey	Comparison of Residence Time Estimation Methods for Radioimmunotherapy Dosimetry and Treatment Planning - Monte Carlo Simulation Studies.	IEEE Trans. Medical Imaging	2008	DBLP DOI BibTeX RDF
46	Yisong Chen, Horace Ho-Shing Ip	Efficient extraction of metric measurements for planar scene under 2D homography with the help of planar circles.	Mach. Vis. Appl.	2006	DBLP DOI BibTeX RDF	Planar homography, Metric rectification, Circular points, Ellipse fitting, Absolute conic
46	Subhas Kumar Ghosh, Koushik Sinha	On Convex Greedy Embedding Conjecture for 3-Connected Planar Graphs.	FCT	2009	DBLP DOI BibTeX RDF
46	Fabrizio Frati	On Minimum Area Planar Upward Drawings of Directed Trees and Other Families of Directed Acyclic Graphs.	WG	2007	DBLP DOI BibTeX RDF
46	Frederic Dorn, Eelko Penninkx, Hans L. Bodlaender, Fedor V. Fomin	Efficient Exact Algorithms on Planar Graphs: Exploiting Sphere Cut Branch Decompositions.	ESA	2005	DBLP DOI BibTeX RDF
46	Mikhail J. Atallah, Danny Z. Chen, Ovidiu Daescu	Efficient Parallel Algorithms for Planar st-Graphs.	Algorithmica	2003	DBLP DOI BibTeX RDF
46	Eyal Amir, Robert Krauthgamer, Satish Rao	Constant factor approximation of vertex-cuts in planar graphs.	STOC	2003	DBLP DOI BibTeX RDF	balanced cut, planar separator, quotient cut, vertex separator, approximation algorithms, planar graph
44	Seok-Hee Hong 0001, Peter Eades, Sang Ho Lee	Finding Planar Geometric Automorphisms in Planar Graphs.	ISAAC	1998	DBLP DOI BibTeX RDF
44	Eric Allender, David A. Mix Barrington, Tanmoy Chakraborty 0001, Samir Datta, Sambuddha Roy	Planar and Grid Graph Reachability Problems.	Theory Comput. Syst.	2009	DBLP DOI BibTeX RDF	Logspace, Algorithms, Planar graphs, Reachability, Complexity theory, Circuit complexity, Grid graphs
44	Nicolas Nisse, Karol Suchan	Fast Robber in Planar Graphs.	WG	2008	DBLP DOI BibTeX RDF	Cops and robber, grid, planar graph, subdivision, minor
44	MohammadHossein Bateni, Mohammad Taghi Hajiaghayi, Erik D. Demaine, Mohammad Moharrami	Plane embeddings of planar graph metrics.	SCG	2006	DBLP DOI BibTeX RDF	planar graphs, metric embedding, Euclidean plane
44	Lars Arge, Laura Toma, Norbert Zeh	I/O-efficient topological sorting of planar DAGs.	SPAA	2003	DBLP DOI BibTeX RDF	I/O-efficient algorithms, planar directed graphs, graph algorithms, topological sorting, ear decomposition
44	Yuwen He, Li Zhao 0006, Shiqiang Yang, Yuzhuo Zhong	Region-Based Tracking in Video Sequences Using Planar Perspective Models.	ICMI	2000	DBLP DOI BibTeX RDF	parameter models, tracking, Motion estimation, planar
44	Tsutomu Sasao, Jon T. Butler	Planar Multiple-Valued Decision Diagrams.	ISMVL	1995	DBLP DOI BibTeX RDF	planar multiple-valued decision diagrams, monotone increasing functions, binary functions, field programmable gate arrays, programmable logic arrays, multivalued logic circuits, threshold logic, symmetric functions, threshold functions
44	Seok-Hee Hong 0001	Algorithms for 1-Planar Graphs.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
44	Michael A. Bekos	k-Planar Graphs.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
44	Patrizio Angelini, Giordano Da Lozzo	Beyond Clustered Planar Graphs.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
44	Seok-Hee Hong 0001	Beyond Planar Graphs: Introduction.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
44	Eyal Ackerman	Quasi-planar Graphs.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
44	Michael A. Bekos, Luca Grilli 0001	Fan-Planar Graphs.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
44	Yusuke Suzuki	1-Planar Graphs.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
44	Martin Nöllenburg	Crossing Layout in Non-planar Graph Drawings.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
44	Giuseppe Liotta, Fabrizio Montecchiani	Edge Partitions and Visibility Representations of 1-planar Graphs.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
44	Fan R. K. Chung, David Mumford	Chordal Completions of Grids and Planar Graphs.	Planar Graphs	1991	DBLP DOI BibTeX RDF
44	Hal A. Kierstead, William T. Trotter	Planar Graph Coloring with an Uncooperative Partner.	Planar Graphs	1991	DBLP DOI BibTeX RDF
44	Samir Khuller, Joseph Naor	Flow in Planar Graphs: A Survey of Results.	Planar Graphs	1991	DBLP DOI BibTeX RDF
44	Lenwood S. Heath, Sriram V. Pemmaraju, Ann N. Trenk	Stack and Queue Layouts of Directed Planar Graphs.	Planar Graphs	1991	DBLP DOI BibTeX RDF
44	Dan Archdeacon, C. Paul Bonnington, Charles H. C. Little	Cycles, Cocycles and Diagonals: A Characterization of Planar Graphs.	Planar Graphs	1991	DBLP DOI BibTeX RDF
44	Michael D. Hutton, Anna Lubiw	Upward Planar Drawing of Single Source Acyclic Digraphs.	Planar Graphs	1991	DBLP DOI BibTeX RDF
44	Douglas B. West, Tood Will	Vertex Degrees in Planar Graphs.	Planar Graphs	1991	DBLP DOI BibTeX RDF
43	Sunil Arya, Theocharis Malamatos, David M. Mount	Nearly Optimal Expected-Case Planar Point Location.	FOCS	2000	DBLP DOI BibTeX RDF	nearly optimal expected-case planar point location, expected search time, planar polygonal subdivision, search structure, optimal binary search tree, polygonal subdivision, polygonal cells, convex cells, data structure, computational geometry, probability, trees (mathematics), search problems, subdivision, planar point location
43	Ileana Streinu	A Combinatorial Approach to Planar Non-colliding Robot Arm Motion Planning.	FOCS	2000	DBLP DOI BibTeX RDF	manipulator kinematics, combinatorial approach, planar noncolliding robot arm motion planning, polygonal bar-and-joint framework, 1DOF mechanisms, one-degree-of-freedom mechanisms, rule problem, non-self-intersecting planar motions, planar point sets, computational complexity, graph theory, graph theory, path planning, deterministic algorithms, deterministic algorithms, pseudo triangulations, exponential complexity
43	Goos Kant	Drawing Planar Graphs Using the lmc-Ordering (Extended Abstract)	FOCS	1992	DBLP DOI BibTeX RDF	visibility representations, lmc-ordering, required area, minimum angle, number of bends, planar drawings, triconnected planar graphs, planar graphs, faces, vertices
43	Md. Jawaherul Alam, Md. Abul Hassan Samee, Mashfiqui Rabbi, Md. Saidur Rahman 0001	Upward Drawings of Trees on the Minimum Number of Layers.	WALCOM	2008	DBLP DOI BibTeX RDF	Planar Drawing, k-layer Planar Drawing, Upward Drawing, Minimum Layer Upward Drawing, Algorithm, Trees, Line-labeling, Straight-line Drawing
42	Seok-Hee Hong 0001, Peter Eades	Drawing Planar Graphs Symmetrically, II: Biconnected Planar Graphs.	Algorithmica	2005	DBLP DOI BibTeX RDF	Symmetry, Graph drawing, Planar graphs, Graph automorphism
41	Ninad Thakoor, Jean Gao, Venkat Devarajan	Multistage Branch-and-Bound Merging for Planar Surface Segmentation in Disparity Space.	IEEE Trans. Image Process.	2008	DBLP DOI BibTeX RDF
41	Xianchao Zhang 0001, Weifa Liang, Guoliang Chen 0001	Computing Maximum Flows in Undirected Planar Networks with Both Edge and Vertex Capacities.	COCOON	2008	DBLP DOI BibTeX RDF
41	Zhi-Zhong Chen, Mitsuharu Kouno	A Linear-Time Algorithm for 7-Coloring 1-Planar Graphs.	MFCS	2003	DBLP DOI BibTeX RDF
41	David A. Mix Barrington, Chi-Jen Lu, Peter Bro Miltersen, Sven Skyum	On Monotone Planar Circuits.	CCC	1999	DBLP DOI BibTeX RDF
41	Mitsuharu Yamamoto, Shin-ya Nishizaki, Masami Hagiya, Yozo Toda	Formalization of Planar Graphs.	TPHOLs	1995	DBLP DOI BibTeX RDF
41	Wen-Lian Hsu	Recognizing planar perfect graphs.	J. ACM	1987	DBLP DOI BibTeX RDF
41	Philip N. Klein, Sairam Subramanian	A Fully Dynamic Approximation Scheme for Shortest Paths in Planar Graphs.	Algorithmica	1998	DBLP DOI BibTeX RDF	Minimum-cost path, Minimum-cost path, Shortest path, Shortest path, Graph algorithm, Graph algorithm, Planar graph, Planar graph, Key words, Dynamic algorithm, Dynamic algorithm
41	Caihua Wang, Keiichi Abe	Region Correspondence by Inexact Attributed Planar Graph Matching.	ICCV	1995	DBLP DOI BibTeX RDF	inexact attributed planar graph matching, graph matching approach, attributed planar graph, RAG, optimal region correspondence, maximal similarity, region relations, optimal inexact matching, image segmentation, graph theory, image matching, image representation, region adjacency graph
41	Giovanni Marola	On the Detection of the Axes of Symmetry of Symmetric and Almost Symmetric Planar Images.	IEEE Trans. Pattern Anal. Mach. Intell.	1989	DBLP DOI BibTeX RDF	axes of symmetry detection, symmetric planar images, digitized figures, optimisation, computerised picture processing, computerised picture processing, computerised pattern recognition, computerised pattern recognition, identification, centroids, planar curves, gray-level
41	Zvi Galil, Giuseppe F. Italiano, Neil Sarnak	Fully Dynamic Planarity Testing with Applications.	J. ACM	1999	DBLP DOI BibTeX RDF	planarity testing, planar graphs, dynamic graph algorithms
39	Tom Lauwers, Zack K. Edmondson, Ralph L. Hollis	Free-roaming Planar Motors: Toward Autonomous Precision Planar Mobile Robots.	ICRA	2004	DBLP DOI BibTeX RDF
39	Sergio Cabello, Bojan Mohar	Adding one edge to planar graphs makes crossing number hard.	SCG	2010	DBLP DOI BibTeX RDF	NP-hard, graph drawing, planar graphs, graph embedding, crossing number, topological graph theory
39	Baoyindureng Wu, Xinhui An	A Note on Edge Choosability and Degeneracy of Planar Graphs.	COCOA	2009	DBLP DOI BibTeX RDF	Planar graphs, List coloring
39	Gohar M. Kyureghyan, Alexander Pott	Some Theorems on Planar Mappings.	WAIFI	2008	DBLP DOI BibTeX RDF	Planar mapping, Perfect nonlinear mapping, CCZ- equivalence, Image set
39	Marjan Marzban, Qian-Ping Gu, Xiaohua Jia	Computational Study on Dominating Set Problem of Planar Graphs.	COCOA	2008	DBLP DOI BibTeX RDF	PLANAR DOMINATING SET, computational study, data reduction, fixed-parameter algorithms, branch-decomposition
39	Wen-Chung Chang	Hybrid Force and Vision-Based Contour Following of Planar Robots.	J. Intell. Robotic Syst.	2006	DBLP DOI BibTeX RDF	hybrid task, planar robots, task encoding, visual servoing, force control, contour following
39	Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse, Dominique Poulalhon, Gilles Schaeffer	Planar Graphs, via Well-Orderly Maps and Trees.	Graphs Comb.	2006	DBLP DOI BibTeX RDF	Well-orderly, Triangulation, Planar graph, Realizer
39	Erik D. Demaine, Fedor V. Fomin, Mohammad Taghi Hajiaghayi, Dimitrios M. Thilikos	Fixed-parameter algorithms for (k, r)-center in planar graphs and map graphs.	ACM Trans. Algorithms	2005	DBLP DOI BibTeX RDF	(k, r)-center, planar graph, domination, fixed-parameter algorithms, map graph
39	Sabeel Ansari, Lata Narayanan, Jaroslav Opatrny	A Generalization of the Face Routing Algorithm to a Class of Non-Planar Networks.	MobiQuitous	2005	DBLP DOI BibTeX RDF	crossing edges, ad hoc networks, Wireless networks, MANET, routing algorithms, planar graphs, geometric graphs, position-based routing
39	Gui-Fang Zhang, Xiao-Shan Gao	Planar Generalized Stewart Platforms and Their Direct Kinematics.	Automated Deduction in Geometry	2004	DBLP DOI BibTeX RDF	Planar generalized Stewart platform, direct kinematics, geometric constraint solving, closed-form solution
39	Hiroshi Nagamochi, Peter Eades	An Edge-Splitting Algorithm in Planar Graphs.	J. Comb. Optim.	2003	DBLP DOI BibTeX RDF	edge splitting, planar graph, undirected graph, minimum cut, edge-connectivity, multigraph, outerplanar graph
39	Yu Wang 0003, Xiang-Yang Li 0001	Localized construction of bounded degree and planar spanner for wireless ad hoc networks.	DIALM-POMC	2003	DBLP DOI BibTeX RDF	wireless ad hoc networks, topology control, localized algorithm, spanner, planar, bounded degree
39	Iyad A. Kanj, Ljubomir Perkovic	Improved Parameterized Algorithms for Planar Dominating Set.	MFCS	2002	DBLP DOI BibTeX RDF	planar dominating set, NP-complete problems, parameterized algorithms
39	Xuemin Lin 0001, Peter Eades	Area Minimization for Grid Visibility Representation of Hierarchically Planar Graphs.	COCOON	1999	DBLP DOI BibTeX RDF	Hierarchically Planar Graph, Visibility Representation, Drawing Area, Graph Drawing
39	Bill Triggs	Autocalibration from Planar Scenes.	ECCV (1)	1998	DBLP DOI BibTeX RDF	Euclidean structure, Absolute Conic & Quadric, Planar Scenes, Autocalibration
39	Louis J. Billera, Gábor Hetyei	Decompositions of Partially Ordered Sets.	Order	2000	DBLP DOI BibTeX RDF	Cohen-Macaulay, EL-labeling, flag, flag f-vector, leveled planar, lexicographically shellable, shellable, lattice, planar, partially ordered set, chain
37	Martin Heracles, Bram Bolder, Christian Goerick	Fast detection of arbitrary planar surfaces from unreliable 3D data.	IROS	2009	DBLP DOI BibTeX RDF
37	Ashkan Aazami, Joseph Cheriyan, Krishnam Raju Jampani	Approximation Algorithms and Hardness Results for Packing Element-Disjoint Steiner Trees in Planar Graphs.	APPROX-RANDOM	2009	DBLP DOI BibTeX RDF
37	Muhammad Rezaul Karim 0001, Md. Saidur Rahman 0001	Straight-line grid drawings of planar graphs with linear area.	APVIS	2007	DBLP DOI BibTeX RDF
37	Emilio Di Giacomo, Walter Didimo, Marc J. van Kreveld, Giuseppe Liotta, Bettina Speckmann	Matched Drawings of Planar Graphs.	GD	2007	DBLP DOI BibTeX RDF
37	David R. Wood, Jan Arne Telle	Planar Decompositions and the Crossing Number of Graphs with an Excluded Minor.	GD	2006	DBLP DOI BibTeX RDF
37	Edgar Chávez, Jaroslav Opatrny, Stefan Dobrev, Ladislav Stacho, Evangelos Kranakis, Jorge Urrutia	Traversal of a Quasi-Planar Subdivision without Using Mark Bits.	IPDPS	2004	DBLP DOI BibTeX RDF
37	Sergio Cabello, Erik D. Demaine, Günter Rote	Planar Embeddings of Graphs with Specified Edge Lengths.	GD	2003	DBLP DOI BibTeX RDF
37	Haksu Kim, Dian Zhou	An automatic clock tree design system for high-speed VLSI designs: planar clock routing with the treatment of obstacles.	ISCAS (6)	1999	DBLP DOI BibTeX RDF
37	Therese C. Biedl, Michael Kaufmann 0001, Petra Mutzel	Drawing Planar Partitions II: HH-Drawings.	WG	1998	DBLP DOI BibTeX RDF
37	Ulrich Finke, Klaus H. Hinrichs	The Quad View Data Structure - A Representation for Planar Subdivisions.	SSD	1995	DBLP DOI BibTeX RDF
36	Zhi-Zhong Chen, Xin He	Disk Embeddings of Planar Graphs.	Algorithmica	2004	DBLP DOI BibTeX RDF	Graph algorithm, Planar graph, Planar embedding
36	Srinivasa R. Danda, Sreekrishna Madhwapathy, Naveed A. Sherwani, Aman Sureka	OPRON: a new approach to planar OTC routing.	Great Lakes Symposium on VLSI	1995	DBLP DOI BibTeX RDF	OPRON, planar OTC routing, planar over-the-cell routing, VLSI, dynamic programming, network routing, circuit layout CAD, VLSI layout, integrated circuit layout, dynamic programming algorithm
36	Junying Zhang, Qiang Qin	A new neural network algorithm for planarization problems.	Sci. China Ser. F Inf. Sci.	2008	DBLP DOI BibTeX RDF	graph planarization problem, planar embedding algorithm, simulated annealing, Hopfield network, energy function
36	Walter Didimo	Right Angle Crossing Drawings of Graphs.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
36	Csaba D. Tóth	Quantitative Restrictions on Crossing Patterns.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
36	Yoshio Okamoto	Angular Resolutions: Around Vertices and Crossings.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
36	Ignaz Rutter	Simultaneous Embedding.	Beyond Planar Graphs	2020	DBLP DOI BibTeX RDF
36	William T. Trotter (eds.)	Planar Graphs, Proceedings of a DIMACS Workshop, New Brunswick, New Jersey, USA, November 18-21, 1991	Planar Graphs	1993	DBLP DOI BibTeX RDF
36	Edward A. Bender, E. Rodney Canfield	Enumeration of Degree Restricted Rooted Maps on the Sphere.	Planar Graphs	1991	DBLP DOI BibTeX RDF
36	Daniel J. Kleitman	Partitioning a Rectangle into Many Sub-rectangles so that a Line can Meet only a Few.	Planar Graphs	1991	DBLP DOI BibTeX RDF
36	János Pach, Jenö Töröcsik	Layout of Rooted Trees.	Planar Graphs	1991	DBLP DOI BibTeX RDF
36	Bojan Mohar, Neil Robertson 0001	Disjoint Essential Circuits in Toroidal Maps.	Planar Graphs	1991	DBLP DOI BibTeX RDF
36		List of Participants.	Planar Graphs	1991	DBLP BibTeX RDF
36		Preface.	Planar Graphs	1991	DBLP BibTeX RDF
36		Forword.	Planar Graphs	1991	DBLP BibTeX RDF