Karl-Friedrich Böhringer, Bruce Randall Donald, Dan Halperin  Home/Search
Context
Related
| dartmouth.edu/~brd...97submitted.ps.gz cornell.edu/pub/karl/DCG97.ps.gz dartmouth.edu/~brd/papers...cgc97.ps.gz Cached: PS.gz PS PDF DjVu Image Update Help From: dartmouth.edu/~brd/papers (more) From: dartmouth.edu/~brd/papers Homepages: B.Donald [2] D.Halperin HPSearch (Update Links) |
Rate this article:      (best)Comment on this article |
Abstract: We consider the family of lines that are area bisectors of a polygon (possibly with holes) in the plane. We say that two bisectors of a polygon P are combinatorially distinct if they induce different partitionings of the vertices of P . We derive an algebraic characterization of area bisectors. We then show that there are simple polygons with n vertices that have \Omega\Gamma n 2 ) combinatorially distinct area bisectors (matching the obvious upper bound), and present an output-sensitive... (Update)
Similar documents (at the sentence level):
30.2%: The Area Bisectors of a Polygon and Force Equilibria in .. - Böhringer, Donald.. (1997) (Correct)
21.9%: On the Area Bisectors of a Polygon - Böhringer, Donald, Halperin (1997) (Correct)
8.9%: Algorithmic MEMS - Böhringer, Donald (1998) (Correct)
Active bibliography (related documents): More All
0.2: Algorithms for Sensorless Manipulation Using a.. - Böhringer, Bhatt.. (1996) (Correct)
0.2: Taking a Walk in a Planar Arrangement - Har-Peled (1999) (Correct)
0.2: Davenport-Schinzel Sequences and Their Geometric Applications - Agarwal, Sharir (1995) (Correct)
BibTeX entry: (Update)
@misc{ hringer-area,
author = "Karl-Friedrich Böhringer and Bruce Randall Donald and Dan Halperin",
title = "On the Area Bisectors of a Polygon",
url = "citeseer.nj.nec.com/10054.html" }
Citations (may not include all citations):216 Primitives for the manipulation of general subdivisions and .. (context) - Guibas, Stolfi - 1985
172 Cambridge University Press (context) - O'Rourke, in - 1994
116 Maintenance of configurations in the plane (context) - Overmars, van Leeuwen - 1981
78 volume 10 of EATCS Monographs on Theoretical Computer Scienc.. (context) - Edelsbrunner, Combinatorial - 1987
25 Computational methods for design and control of MEMS microma.. (context) - Bohringer, Donald et al. - 1997
25 Arrangements of curves in the plane: Topology (context) - Edelsbrunner, Guibas et al. - 1992
18 Ham-sandwich sectioning of polygons (context) - D'iaz, O'Rourke - 1990
12 the number of line separations of a finite set in the plane (context) - Edelsbrunner, Welzl - 1985
10 Improved bounds for k-sets and k-th levels (context) - Dey - 1997
5 A linear algorithm for bisecting a polygon (context) - Shermer
5 The complexity of many cells in the overlay of many arrangem.. (context) - Har-Peled - 1995
4 Programmable Force Fields for Distributed Manipulation - Bohringer - 1997
4 Algorithms for Balanced Partitioning of Polygons and Point S.. (context) - D'iaz - 1990
Documents on the same site (http://www.cs.dartmouth.edu/~brd/papers.html): More
Real-Time Robot Motion Planning Using Rasterizing.. - Lengyel.. (1990) (Correct)
Information Invariants for Distributed Manipulation - Donald, Jennings, Rus (1997) (Correct)
Micro Contacts and Micro Manipulation with MEMS Actuator Arrays - Böhringer, Donald (Correct)
Online articles have much greater impact More about CiteSeer Add search form to your site Submit documents Feedback
CiteSeer - citeseer.org - Terms of Service - Privacy Policy - Copyright © 1997-2002 NEC Research Institute