Search results for "rectangle"

Hits ?▲	Authors	Title	Venue	Year	Link	Author keywords
16	Thomas C. Shermer	On Rectangle Visibility Graphs. III. External Visibility and Complexity.	CCCG	1996	DBLP BibTeX RDF
16	V. Kapelios, Giannis Panagopoulou, G. Papamichail, Spiros Sirmakessis, Athanasios K. Tsakalidis	The 'Cross' Rectangle Intersection Problem.	Comput. J.	1995	DBLP DOI BibTeX RDF
16	Prosenjit Gupta, Ravi Janardan, Michiel H. M. Smid, Bhaskar DasGupta	The Rectangle Enclosure and Point-Dominance Problems Revisited.	SCG	1995	DBLP DOI BibTeX RDF
16	Kathleen Romanik	Directed rectangle visibility graphs have unbounded dimension.	CCCG	1995	DBLP BibTeX RDF
16	Helmut Alt, David Hsu, Jack Snoeyink	Computing the largest inscribed isothetic rectangle.	CCCG	1995	DBLP BibTeX RDF
16	X. Li, J. Hong	A Robust Method of Extracting Rectangle Blocks for Form Reading .	ICDAR	1995	DBLP DOI BibTeX RDF
16	Paul Fischer, Klaus-Uwe Höffgen	Computing a Maximum Axis-Aligned Rectangle in a Convex Polygon.	Inf. Process. Lett.	1994	DBLP DOI BibTeX RDF
16	Wenqi Huang, Wang Gang-Qiang	A Quasi-mechanical Method for Solving the Rectangle Covering Problem An Approach to Tackling NP Hard Problems.	CVGIP Graph. Model. Image Process.	1994	DBLP DOI BibTeX RDF
16	Samuel J. Maltby	Trisecting a Rectangle.	J. Comb. Theory, Ser. A	1994	DBLP BibTeX RDF
16	Omer Berkman, Joseph F. JáJá, Sridhar Krishnamurthy, Ramakrishna Thurimella, Uzi Vishkin	Top-Bottom Routing Around a Rectangle is as Easy as Computing Prefix Minima.	SIAM J. Comput.	1994	DBLP DOI BibTeX RDF
16	David P. Dobkin, Dimitrios Gunopulos	Computing the Rectangle Discrepancy.	SCG	1994	DBLP DOI BibTeX RDF
16	Hossam A. ElGindy, Giuseppe Liotta, Anna Lubiw, Henk Meijer, Sue Whitesides	Recognizing Rectangle of Influence Drawable Graphs.	GD	1994	DBLP DOI BibTeX RDF
16	Alice M. Dean, Joan P. Hutchinson	Rectangle-Visibility Representations of Bipartite Graphs.	GD	1994	DBLP DOI BibTeX RDF
16	Stephan Olariu, Wenhui Shen, Larry Wilson	Sub-Logarithmic Algorithms for the Largest Empty Rectangle Problem.	Parallel Process. Lett.	1993	DBLP DOI BibTeX RDF
16	Vassilis Argyrou Hajivassiliou	Simulating Normal Rectangle Probabilities and Their Derivatives: Effects of Vectorization.	Int. J. High Perform. Comput. Appl.	1993	DBLP DOI BibTeX RDF
16	Takahito Kuno	Globally determining a minimum-area rectangle enclosing the projection of a higher-dimensional set.	Oper. Res. Lett.	1993	DBLP DOI BibTeX RDF
16	János Csirik, J. B. G. Frenk, Martine Labbé	Two-Dimensional Rectangle Packing: On-Line Methods and Results.	Discret. Appl. Math.	1993	DBLP DOI BibTeX RDF
16	Gunter Bär, Claudia Iturriaga	Rectangle Packing in Polynomial Time.	CCCG	1993	DBLP BibTeX RDF
16	Karen L. Daniels, Victor Milenkovic, Dan Roth	Finding the Maximum Area Axis-parallel Rectangle in a Polygon.	CCCG	1993	DBLP BibTeX RDF
16	Robert J. Lopez, Lyle P. Wiedeman	Laplace's Equation on a Rectangle: A Maple-AVS Connection.	University Education Uses of Visualization in Scientific Computing	1993	DBLP BibTeX RDF
16	Kim-Heng Teo, Tai-Ching Tuan	An Efficient One-Side Height Minimization Algorithm for Routing Around a Rectangle.	Inf. Process. Lett.	1992	DBLP DOI BibTeX RDF
16	Amitava Datta	Efficient algorithms for the largest rectangle problem.	Inf. Sci.	1992	DBLP DOI BibTeX RDF
16	Teofilo F. Gonzalez, Si-Qing Zheng	Grid stretching algorithms for routing multiterminal nets through a rectangle.	Integr.	1992	DBLP DOI BibTeX RDF
16	Vangelis Bistiolas, Dimitris Sofotassios, Athanasios K. Tsakalidis	Computing Rectangle Enclosures.	Comput. Geom.	1992	DBLP DOI BibTeX RDF
16	Germain Kreweras	De'nombrement des cycles hamiltoniens dans un rectangle quadrille'.	Eur. J. Comb.	1992	DBLP DOI BibTeX RDF
16	Chang-Sung Jeong, Jung-Ju Choi, Der-Tsai Lee	Parallel enclosing rectangle on SIMD machines.	Parallel Comput.	1992	DBLP DOI BibTeX RDF
16	Ruey-Der Lou, Kuo-Feng Liao, Majid Sarrafzadeh	Planar Routing around a Rectangle.	J. Circuits Syst. Comput.	1992	DBLP DOI BibTeX RDF
16	Stephan Müller 0003, Kevin Kells, Wolfgang Fichtner	Automatic rectangle-based adaptive mesh generation without obtuse angles.	IEEE Trans. Comput. Aided Des. Integr. Circuits Syst.	1992	DBLP DOI BibTeX RDF
16	András Frank, Takao Nishizeki, Nobuji Saito, Hitoshi Suzuki, Éva Tardos	Algorithms for Routing around a Rectangle.	Discret. Appl. Math.	1992	DBLP DOI BibTeX RDF
16	Noga Alon, Daniel J. Kleitman	Partitioning a rectangle into small perimeter rectangles.	Discret. Math.	1992	DBLP DOI BibTeX RDF
16	Takashi Saitoh, Theo Pavlidis	Page segmentation without rectangle assumption.	ICPR (2)	1992	DBLP DOI BibTeX RDF
16	Chang-Sung Jeong, Jung-Ju Choi	An Optimal Parallel Algorithm for Finding the Smallest Enclosing Rectangle on a Mesh-Connected Computer.	IPPS	1992	DBLP DOI BibTeX RDF
16	Stephan Olariu, Wenhui Shen, Larry Wilson	Sub-Logarithmic Algorithms for the Largest Empty Rectangle Problem.	ICCI	1992	DBLP BibTeX RDF
16	Jon Hamkins, Donna J. Brown	Routing in a rectangle with k-ary overlap.	Great Lakes Symposium on VLSI	1992	DBLP DOI BibTeX RDF
16	Gábor Galambos	A 1.6 Lower-Bound for the Two-Dimensional On-Line Rectangle Bin-Packing.	Acta Cybern.	1991	DBLP BibTeX RDF
16	Kamal Chaudhary, Peter Robinson 0001	Routing in and around a rectangle using the overlap model.	Integr.	1991	DBLP DOI BibTeX RDF
16	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
16	Søren Søe, Kevin Karplus	Logic Minimization using Two-column Rectangle Replacement.	DAC	1991	DBLP DOI BibTeX RDF
16	Amitava Datta, R. Srikant 0001, Kamala Krithivasan	Fast sequential and parallel algorithms for finding the largest rectangle separating two sets.	Int. J. Comput. Math.	1990	DBLP DOI BibTeX RDF
16	M. Orlowski	A New Algorithm for the Largest Empty Rectangle Problem.	Algorithmica	1990	DBLP DOI BibTeX RDF
16	Teofilo F. Gonzalez, Si-Qing Zheng	Approximation Algorithms for Partitioning a Rectangle with Interior Points.	Algorithmica	1990	DBLP DOI BibTeX RDF
16	Frank K. H. A. Dehne	Computing the Largest Empty Rectangle on One- and Two-Dimensional Processor Arrays.	J. Parallel Distributed Comput.	1990	DBLP DOI BibTeX RDF
16	Pankaj K. Agarwal, Man-tak Shing	Algorithms for special cases of rectilinear steiner trees: I. Points on the boundary of a rectilinear rectangle.	Networks	1990	DBLP DOI BibTeX RDF
16	Amitava Datta, Kamala Krithivasan	Efficient Algorithms for the Maximum Empty Rectangle Problem in Shared Memory and Other Architectures.	ICPP (3)	1990	DBLP BibTeX RDF
16	Robert M. Haralick	Determining camera parameters from the perspective projection of a rectangle.	Pattern Recognit.	1989	DBLP DOI BibTeX RDF
16	Andreas Brandstädt	The Jump Number Problem for Biconvex Graphs and Rectangle Covers of Rectangular Regions.	FCT	1989	DBLP DOI BibTeX RDF
16	Mi Lu, Peter J. Varman	Optimal Algorithms for Rectangle Problems on a Mesh-Connected Computer.	J. Parallel Distributed Comput.	1988	DBLP DOI BibTeX RDF
16	T. Yung Kong, David M. Mount, A. W. Roscoe 0001	The Decomposition of a Rectangle into Rectangles of Minimal Perimeter.	SIAM J. Comput.	1988	DBLP DOI BibTeX RDF
16	Jürgen M. Kleinhans, Georg Sigl, Frank M. Johannes	GORDIAN: a new global optimization/rectangle dissection method for cell placement.	ICCAD	1988	DBLP DOI BibTeX RDF
16	James P. Cohoon, Dana S. Richards, Jeffrey S. Salowe	A linear-time Steiner tree routing algorithm for terminals on the boundary of a rectangle.	ICCAD	1988	DBLP DOI BibTeX RDF
16	Michael Gössel, V. V. Kaversnev, Burghard Rebel	Parallel memories for straight line and rectangle access.	Parcella	1988	DBLP DOI BibTeX RDF
16	Ralf Hartmut Güting, Werner Schilling	A practical divide-and-conquer algorithm for the rectangle intersection problem.	Inf. Sci.	1987	DBLP DOI BibTeX RDF
16	Majid Sarrafzadeh, Franco P. Preparata	A bottom-up layout technique based on two-rectangle routing.	Integr.	1987	DBLP DOI BibTeX RDF
16	J. B. G. Frenk, Gábor Galambos	Hybrid next-fit algorithm for the two-dimensional rectangle bin-packing problem.	Computing	1987	DBLP DOI BibTeX RDF
16	T. Hari Krishna Prasad, C. Pandurangan	New Parallel Algorithms for the Maximum Empty Rectangle Problem.	ICPP	1987	DBLP BibTeX RDF
16	Teofilo F. Gonzalez, Sing-Ling Lee	Routing Multiterminal Nets Around a Rectangle.	IEEE Trans. Computers	1986	DBLP DOI BibTeX RDF
16	Kurt Mehlhorn, Franco P. Preparata	Routing through a rectangle.	J. ACM	1986	DBLP DOI BibTeX RDF
16	Mikhail J. Atallah, Greg N. Frederickson	A note on finding a maximum empty rectangle.	Discret. Appl. Math.	1986	DBLP DOI BibTeX RDF
16	Bernard Chazelle, Robert L. (Scot) Drysdale III, D. T. Lee	Computing the Largest Empty Rectangle.	SIAM J. Comput.	1986	DBLP DOI BibTeX RDF
16	Mi Lu, Peter J. Varman	Mesh-Connected Computer Algorithms for Rectangle-Intersection Problems.	ICPP	1986	DBLP BibTeX RDF
16	Tony F. Chan, Diana C. Resasco	A domain-decomposed fast Poisson solver on a rectangle.	PPSC	1985	DBLP BibTeX RDF
16	D. T. Lee	An optimal time and minimal space algorithm for rectangle intersection problems.	Int. J. Parallel Program.	1984	DBLP DOI BibTeX RDF
16	Ralf Hartmut Güting, Derick Wood	Finding Rectangle Intersections by Divide-and Conquer.	IEEE Trans. Computers	1984	DBLP DOI BibTeX RDF
16	Amnon Naamad, D. T. Lee, Wen-Lian Hsu	On the maximum empty rectangle problem.	Discret. Appl. Math.	1984	DBLP DOI BibTeX RDF
16	András Gyárfás, Jenö Lehel, Zsolt Tuza	The structure of rectangle families dividing the plane into maximum number of atoms.	Discret. Math.	1984	DBLP DOI BibTeX RDF
16	John Alan Roach	The rectangle placement language.	DAC	1984	DBLP BibTeX RDF
16	D. J. Abel, J. L. Smith	A data structure and algorithm based on a linear key for a rectangle retrieval problem.	Comput. Vis. Graph. Image Process.	1983	DBLP DOI BibTeX RDF
16	Herbert Edelsbrunner, Mark H. Overmars	On the Equivalence of Some Rectangle Problems.	Inf. Process. Lett.	1982	DBLP DOI BibTeX RDF
16	D. T. Lee, Franco P. Preparata	An Improved Algorithm for the Rectangle Enclosure Problem.	J. Algorithms	1982	DBLP DOI BibTeX RDF
16	Michelle L. Wachs	Minimum cost partitions of a rectangle.	Discret. Math.	1981	DBLP DOI BibTeX RDF
16	Vijay K. Vaishnavi, Hans-Peter Kriegel, Derick Wood	Space and time optimal algorithms for a class of rectangle intersection problems.	Inf. Sci.	1980	DBLP DOI BibTeX RDF
16	Charles R. Dyer, Azriel Rosenfeld	Propagation algorithms for framing rectangle construction.	Pattern Recognit.	1980	DBLP DOI BibTeX RDF
16	Hans-Werner Six, Derick Wood	The Rectangle Intersection Problem Revisited.	BIT	1980	DBLP DOI BibTeX RDF
16	Arthur M. Farley, Stephen T. Hedetniemi, Sandra L. Mitchell	Rectilinear Steiner Trees in Rectangle Trees.	SIAM J. Algebraic Discret. Methods	1980	DBLP DOI BibTeX RDF
16	Andrea S. LaPaugh	A Polynomial Time Algorithm for Optimal Routing around a Rectangle (Extended Abstract)	FOCS	1980	DBLP DOI BibTeX RDF
16	Frank W. Barnes	Packing the maximum number of m × n tiles in a large p × q rectangle.	Discret. Math.	1979	DBLP DOI BibTeX RDF
16	F. R. K. Chung, Frank K. Hwang	The largest minimal rectilinear steiner trees for a set of n points enclosed in a rectangle with given perimeter.	Networks	1979	DBLP DOI BibTeX RDF
16	A. J. W. Duijvestijn	A lowest order simple perfect 2 × 1 squared rectangle.	J. Comb. Theory, Ser. B	1979	DBLP DOI BibTeX RDF
16	W. G. Cage, Robert J. Smith 0001	A rectangle-probe router for multilayer P.C. boards.	DAC	1977	DBLP BibTeX RDF
16	Herbert Freeman, Ruth Shapira	Determining the Minimum-Area Encasing Rectangle for an Arbitrary Closed Curve.	Commun. ACM	1975	DBLP DOI BibTeX RDF
9	Panagiotis Cheilaris, Shakhar Smorodinsky, Marek Sulovský	The potential to improve the choice: list conflict-free coloring for geometric hypergraphs.	SCG	2011	DBLP DOI BibTeX RDF
9	Devanur S. Guru, S. Manjunath, P. Shivakumara, Chew Lim Tan	An eigen value based approach for text detection in video.	Document Analysis Systems	2010	DBLP DOI BibTeX RDF	text localization, K-means clustering, video text detection, eigen analysis
9	Peyman Afshani, Lars Arge, Kasper Dalgaard Larsen	Orthogonal range reporting: query lower bounds, optimal structures in 3-d, and higher-dimensional improvements.	SCG	2010	DBLP DOI BibTeX RDF	orthogonal range reporting, pointer machine, data structures, lower bounds
9	Andrew Cunningham, Kai Xu 0003, Bruce H. Thomas	Seeing more than the graph: evaluation of multivariate graph visualization methods.	AVI	2010	DBLP DOI BibTeX RDF
9	Teruhiko Teraoka	Doughnut crumbs: visual navigation for data hierarchies.	AVI	2010	DBLP DOI BibTeX RDF	visualization, navigation, hierarchy
9	Mitsukuni Matayoshi	Corner junction: a new strategy for 2d strip packing.	GECCO (Companion)	2010	DBLP DOI BibTeX RDF	chromosome structure process, corner junction method, metaheuristic approach, strip packing problem, genetic algorithm
9	Chao Tian 0002, Vinay A. Vaishampayan, Neil J. A. Sloane	A Coding Algorithm for Constant Weight Vectors: A Geometric Approach Based on Dissections.	IEEE Trans. Inf. Theory	2009	DBLP DOI BibTeX RDF
9	Michael J. McGuffin, Igor Jurisica	Interaction Techniques for Selecting and Manipulating Subgraphs in Network Visualizations.	IEEE Trans. Vis. Comput. Graph.	2009	DBLP DOI BibTeX RDF
9	Dimitri Breda, Stefano Maset, Rossana Vermiglio	An adaptive algorithm for efficient computation of level curves of surfaces.	Numer. Algorithms	2009	DBLP DOI BibTeX RDF	Level curves, Contour plot, Adaptive computation
9	Dario Andrea Bini, Beatrice Meini	The cyclic reduction algorithm: from Poisson equation to stochastic processes and beyond.	Numer. Algorithms	2009	DBLP DOI BibTeX RDF	Cyclic reduction, Toeplitz systems, Hessenberg systems, Markov chains, Matrix equations
9	Alberto Caprara, Michele Monaci	Bidimensional packing by bilinear programming.	Math. Program.	2009	DBLP DOI BibTeX RDF	Mathematics Subject Classification (2000) 52C15
9	Haibo Hu 0001, Jianliang Xu	Non-Exposure Location Anonymity.	ICDE	2009	DBLP DOI BibTeX RDF
9	Guntae Bae, Soo Yeong Kwak, Hyeran Byun	Interactive Object Segmentation System from a Video Sequence.	HCI (9)	2009	DBLP DOI BibTeX RDF	trimap generation, trimap estimation, interactive System, Graph Cut, Object Segmentation
9	Dengchuan Cai, Lan-Ling Huang, Tesheng Liu, Manlai You	Determining Cockpit Dimensions and Associative Dimensions between Components in Cockpit of Ultralight Plane for Taiwanese.	HCI (11)	2009	DBLP DOI BibTeX RDF	cockpit dimensions, ultralight plane, controls, anthropometry
9	Thiago Luís Lopes Siqueira, Ricardo Rodrigues Ciferri, Valéria Cesário Times, Cristina Dutra de Aguiar Ciferri	A spatial bitmap-based index for geographical data warehouses.	SAC	2009	DBLP DOI BibTeX RDF	geographical data warehouse, projection index, bitmap index
9	Chun-Cheng Lin, Hsiang-Yun Wu, Hsu-Chun Yen	Boundary Labeling in Text Annotation.	IV	2009	DBLP DOI BibTeX RDF
9	Yao-Hung Wu, Wei-Mei Chen	Localization of Wireless Sensor Networks Using a Moving Beacon with a Directional Antenna.	HPCC	2009	DBLP DOI BibTeX RDF
9	Athanasios K. Tsakalidis	Some Results for Elementary Operations.	Efficient Algorithms	2009	DBLP DOI BibTeX RDF
9	David Eppstein, Elena Mumford, Bettina Speckmann, Kevin Verbeek	Area-universal rectangular layouts.	SCG	2009	DBLP DOI BibTeX RDF	rectangular layouts
9	Daniel Vogel 0001, Matthew Cudmore, Géry Casiez, Ravin Balakrishnan, Liam Keliher	Hand occlusion with tablet-sized direct pen input.	CHI	2009	DBLP DOI BibTeX RDF	hand occlusion, tablet pc, pen input